题目内容
(请给出正确答案)
[主观题]
设有下列文法: A→abc|aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa|aaB 试指
出$1=abc,$2=abBc,$3=aaabBbcc是否为该文法的句型或句子。若是,求出$i全部的短语和句柄。
答案
查看答案
第1题
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad
第2题
A.00011
B.01011
C.001101
D.0110
第4题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
第7题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。
A.G是2型文法
B.L(G)={(bn)a|n≥0)
C.L(G)={(b)na|n≥0}
D.有文法G′为S→()a|(B)a B→bB|b,则G′=G
第8题
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
第9题
设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_______。
A.ba121b100a2
B.b1000aa
C.a800b900a
D.b10000。
第10题
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。
A.V=VT
B.V=VN
C.V=VT∩VN
D.V=VT∪VN