你能否解釋我,我該如何檢查,第一個上下文無關語法(G1)的語言是第二上下文無關語法(G2)語言的子集。 G1和G2兩種LL(1)具有相同的字母文法: {a, b, c, d, f}
生產規則是什麼樣子: A -> αB
或 A -> α
和α是非epsilon字符串(終端符號)。 上下文無關文法G1: S1 -> aK
K -> bC|cE
C -> cB|d
E -> bA|f
這是我的家庭作業。 練習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 -
我有一個測試來使用抽象引理來證明一種語言是否無上下文。我試圖解決一些練習問題,事情並沒有那麼好... 練習問題是: 對於a)到j),證明下列語言是否是上下文無關的。如果它是無上下文的,則提供一個生成它的上下文無關語法。 前兩個是: a) {a^(2i+1) b^(3k+2) c^(4k+3) d^(5i+4) | i >= 0, k >= 0}
b) {a^i b^i c^k d^i | i