context-free-language

1熱度

1回答

首先，我不學習計算機科學，我只是對這個問題感興趣。解析器基本上這是否正確：讀取輸入創建令牌實際上解析令牌並創建一個AST 因此，我認爲，爲了決定是否一個單詞是一種常規的語言，你使用一個FSM和CF語言，你需要一個解析器，因爲可能存在遞歸結構。因此，存在用於常規語言的掃描器生成器和用於CF語言的解析器生成器。但現在我看，你可以建立一個遞歸體面解析器的正則表達式： http://matt.m

0熱度

1回答

沒有上下文的遞歸可枚舉語言的示例

什麼是不是上下文無關的遞歸可枚舉語言的簡單示例？我的教科書在明確提供這樣一個例子時非常糟糕。要清楚這不是一個hmk問題。

-1熱度

1回答

使語法明確嗎？

我有以下問題。這個語法是不明確的： stmt - > if expr then stmt stmt'| a stmt' - > else stmt | EPSILON EXPR - >乙我試圖修改它，我的結果是：語句 - >如果expr然後stmt是」 | a stmt'' - > stmt |語句」語句」 - > b，否則語句 EXPR - >乙但這並不產生相同的語言。有人可以幫我修改

0熱度

1回答

爲語言生成CFG

考慮語言{anbmcp | n <= p OR m <= p}，爲此語言創建一個CFG。我已經開始使用S -> aA | aB，但我不確定應該如何去定義A或B.「OR」似乎很難融入到語言的定義中，因爲似乎沒有必要同時跟蹤n和m並進行比較他們反對p，但我不知道我想跟蹤哪一個

0熱度

1回答

如何在我的PGM中加載圖片和作者姓名？

我使用這個API： https://newsapi.org/v1/articles?source=hacker-news&sortBy=top&apiKey=687df54016f446be94f639d4cff8834f POJO類 public class News { @SerializedName("author") String title; @Serial

0熱度

1回答

爲什麼這種上下文無關的語法語言不適合？

的問題是提供上下文無關的語法，其中L = {w∈{A，B} *在W A的的|the數目大於B的數目更大的一個}。我的解決辦法是 S -> LaL L -> aLb|abL|bLa|Lab|Lba|baL|_ 燦有人告訴我爲什麼我的解決方案不適用於這種語言？

0熱度

1回答

這些上下文無關語法是否等價？

語言是{w | w有一個奇數長度}並且字母表是{0,1}。我想出了 S->1p|0p|e p->00p|11p|01p|10p|e 的解決方案和書中有 S->0|1|0S0|0S1|1S0|1S1 是這些等同？

4熱度

2回答

通過構建DFA來查找正則語法是否正確？

這是我的家庭作業。練習3：查找語言的正則語法L = { | n + m是奇數數字}。顯示你獲得它的方式。該問題顯示了我獲得答案的方式。所以這裏是我的解釋。我們構建DFA 從DFA，我們得到了小號 - > AA | bA A - > aS | bS |空因此，正規文法是 G = {V，T，S，P} 其中 V = {S，A} T = {A，B} P = {S - > AA | bA，A -

0熱度

1回答

找到更復雜的語言的上下文無關語法的方法

我在接近以下問題時遇到問題。給了以下語言的上下文無關文法： {x#y | x,y in {0,1}* and |x| != |y|} 什麼是解決這個問題的最佳方式是什麼？目前我只是用直覺來解決像這樣的問題，但是有沒有有用的技巧？也就是說，你能想出這種語言的PDA會是什麼樣子，然後從中得到語法嗎？有沒有使用語法A和B來查找語法G = A和B的方法？我很努力地看到如何解決這個問題，所以任何幫助

0熱度

2回答

PHP + Oracle - 如何執行SQL注入？

就在最近，我們的客戶通過滲透測試公司測試了他們的網站，並在報告中指出，某些領域的某種形式可能會執行SQL注入。他們只聲明數據庫服務器版本和他們發現的一些表格。我試圖在該字段上執行SQL注入非常困難，但我無法獲得相關結果。對這一領域的SQL注入的問題是我想：場由AJAX的模糊驗證領域有着JS驗證和輸入只能是數字（任何其他字符被剝離）該字段的AJAX驗證詢問使用SQL的DB是否可以在返回1時