题目内容
(请给出正确答案)
[单选题]
已知文法G(S)为:S→aAcBd,A→bA|e,B→d则a与d之间的优先关系为:( )。
A.>
B.<
C.=
D.不存在优先关系
查看答案
如果结果不匹配,请 联系老师 获取答案
A.>
B.<
C.=
D.不存在优先关系
己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。
A.正确
B.错误
A.VT{+、*、/、(、)、a}
B.VT{-、*、\\、(、)、a}
C.VT{+、-、*、\\、(、)、a}
D.VT{+、-、*、/、(、)、a}
A.i、U*V、第一个U
B.U*V、第一个U
C.i、第一个U
D.i、U*V
设有文法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
A.L(G[S])={ac}
B.L(G[S])={abc}
C.L(G[S])={bc}
D.L(G[S])={a}
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
设文法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}
A.SSBSBBBBB0BB0bB0b0
B.SSBSBBBBBBB0Bb00b0
C.SSBSBBSB0Sb0Bb00b0
D.SSBS0SB0Sb0Bb00b0