請輸入或粘貼題目內(nèi)容（含選項）
搜題
拍照、語音搜題，請掃碼下載APP
題目內(nèi)容
（請給出正確答案）
設(shè)文法G(S)的BNF描述為 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)給出G(S)的元語言符號集、文法符號集、終結(jié)符號集和非終結(jié)符號集。 (2)G(S)屬于哪類文法？寫出L(G(S))集合。 (3)判斷符號串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否為文法G(S)的句子，對是L(G(S))的句子給出對應(yīng)的分析樹。
答案
更多“設(shè)文法G（S)的BNF描述為 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)給”相關(guān)的問題
第1題
![設(shè)有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：產(chǎn)生式中每個“＋”都是一個獨立的](https://img2.soutiyun.com/ask/uploadfile/9777001-9780000/2409f8c11963140b.jpg)
(3)設(shè)文法G[S]的LR(1)有效項目為： I＝[S→.A，] 求closure({I})。 (4)設(shè)LR(1)項目集中有一狀態(tài)Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
第2題
設(shè)文法G(S)： S→aS｜Sb｜a｜ b 則文法G(S)所識別語言的正規(guī)式為_______。
第3題
描述命題演算公式的二義性文法G(S)為： S→S and S｜S or S｜not S｜p｜q｜(S) 試為它寫一個等價的無二義性文法。
第4題
設(shè)文法G(S)為： S→OA A→1B B→0｜0S 則L(G(S))為_______。
A．L1＝{(01)n0｜n≥1)
B．L2＝{(010)n｜n≥1}
C．L3＝{0(10)n｜n≥1)
D．L4＝{(010)n｜n≥0}
第5題
已知2型文法G(S)相對應(yīng)的2型語言為：L(G(S))＝{ambnanbm｜m≥0，n≥1)，則它的文法G(S)可描述為_______。
第6題
文法G(N)和G(S)為 G(N)：N→NE｜E｜ND｜D G(S)：S→S(S)S｜ε E→0｜2｜4｜6｜8｜10 D→0｜1｜2｜…｜9 (1)文法G(N)和G(S)表示的語言分別是什么？ (2)證明文法G(N)和G(S)均為二義文法。 (3)改寫文法G(N)和G(S)為等價的非二義文法。
第7題
第8題
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
第9題
設(shè)有語言L(G(S))＝{a}+，下面描述該語言正確的文法是_______。
A．S→AB A→aA｜ε B→Bb｜b
B．S→AB｜ AS A→aA｜a B→b
C．S→AB｜ AS A→aA｜a B→Bb｜ε
D．S→SA｜ A A→aAb｜a
第10題
