context-free-grammar

0熱度

1回答

生產是：我知道這個公式： A -> beta A' A' -> alpha A' | epsilon 我不明白該怎麼做，如果我的生產問題包含小量爲： A -> A alpha | beta 去除後遞歸測試版？例如A -> A alpha | epsilon 這可能是答案： A -> A' A' -> alpha A' | epsilon

0熱度

1回答

解析連續的非終端

我知道我應該有T-> UU，並有第一parse_U只能分析「aabb」，第二parse_U只會分析最後一個「ab」，但我無法弄清楚如何做到這一點與追加。我只能檢索以a開頭並以b結尾的子列表，但這不是我想要的結果。任何幫助將不勝感激。

1熱度

1回答

如何在Java中表示一種上下文無關文法？

我有一個簡單的語法： R --> R and R | R or R | atom 我們唯一的終端是原子。這是一個遞歸語法，因爲每個R可以被嵌套R. 由我所面臨的問題是：如何處理遞歸？如何構建一個可以通過3條規則之一解決的java類R？您如何用Java類表示這種語法？

-3熱度

1回答

提供生成奇數長度語言的上下文無關語法{w = 0 * 1 *：| w |是奇數}

提供一個上下文無關語法，它可以生成以下語言： Σ= {0,1}：{w = 0 * 1 *：| w |是奇數} 我的解決方案： S-> AB | 0 | 1個 A-> 0A |^ B-> 1B |^ 但是使用這個語法我們可以創建偶數個字符串。欲語法產生L = {0,1,000,111,001,011,00000,11111,00001,00011 ....}

0熱度

1回答

如何找到FIRST和FOLLOW

我想找到FIRST和遵循以下CFG： S -> O | M M -> iEtMeM | a O -> iEtS | iEtMeO E -> b 我做了左分解，所以我得到： S -> O | M M -> iEtMeM | a O -> iEtO' O'-> S | MeO E -> b 第一組： FIRST(S) = FIRST(O)|FIRST(M) = {i,a} FI

1熱度

1回答

表達式的上下文無關語法

如何爲代碼塊編寫cfg？我知道如何爲正則表達式編寫cfg，但是如果我們必須爲後續輸入寫入cfg，即 int a = 0; 怎麼辦？

2熱度

1回答

Prolog如何消除左遞歸

我在prolog中編寫了DCG（形容詞短語和介詞短語），當我試圖運行它時，通過輸入ip([every,boy,loved,some,girl])，它顯示出本地堆棧。我意識到nbar有問題。有人可以幫我嗎？非常感謝。 %tree treeP(Term):- % Print the tree assuming indentation 0 treeP(0,Term), %

0熱度

1回答

這些語法是否是遞歸的，爲什麼？

我有這些語法來解決左遞歸。但爲什麼這些語法是遞歸的呢？他們沒有關注架構A -> Aa | b： 1，S → 0S1 | 01 2，S → + SS | * SS

0熱度

1回答

如何生成這個上下文無關語法的第一組

1熱度

1回答

所有上下文無關語法都可以轉換爲NFA/DFA嗎？

我已經看到了這個帖子有關如何上下文無關文法轉換爲DFA： Automata theory : Conversion of a Context free grammar to a DFA 然而，只是想知道都可以上下文無關文法轉換爲DFA/NFA？那些無法用正則表達式表達的上下文無關文法呢？防爆。 S - >（S）| （）謝謝！