网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10


参考答案

更多 “ 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 A.ab0B.a0c01C.aaaD.bc10 ” 相关考题
考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。 A.0型B.1型C.2型D.3型

考题 考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A.G1是LR(0)文法,G2不是LR(1)文法B.G2是LR(0)文法,G1不是LR(1)文法C.G2是LR(1)文法,G1不是LR(1)文法D.G1和G2都是LR(1)文法

考题 1、消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S]。 G[S]:S→Qc︱c Q→Rb︱b R→Sa︱a

考题 7、文法 G[E]:E→E0E│11 ,下面的符号串中,是该文法的句子:A.110B.11011011C.100D.110011

考题 设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。A.ab0B.a0b01C.a0b0aD.bc10

考题 设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子是()。A.ab0B.a0c01C.a0b0aD.bc10

考题 设有文法G[S]为: S→a|b|(A) A→SdA|S 给出句型(SdSdS)的句柄A.SdSB.SC.dD.A

考题 设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()A.ab0B.a0b01C.a0b0aD.bc10