题目内容
(请给出正确答案)
[单选题]
有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
答案
查看答案
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
第3题
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b
第4题
有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。
A.y*χ|χy|y
B.y*χ|χ|χy
C.yyχ*χ|χy|y
D.yy*χ|χy|yy
第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.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa