请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。
答案
更多“设文法G（S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)给”相关的问题
第1题
![设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的](https://img2.soutiyun.com/ask/uploadfile/9777001-9780000/2409f8c11963140b.jpg)
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
第2题
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
第3题
描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。
第4题
已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。
第5题
设文法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}
第6题
第8题
文法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)为等价的非二义文法。
第9题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
第10题
设有语言L(G(S))＝{a}+{b}，下面描述该语言正确的文法是_______。
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
