文法G若是L_ALR（1)文法，则文法G必是LR（1)文法。（)

第1题

A.是LL（1）文法

B.不是LL（1）文法

C.可能是LL（1）文法，也可能不是LL（1）文法

D.无法判断

点击查看答案

第2题

设文法G（S)为： S→OA A→1B B→0｜0S 则L（G（S))为_______。A．L1＝{（01)n0｜n≥1)B．L2＝{（010)n｜

设文法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}

点击查看答案

第3题

有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是（)。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第4题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第5题

文法G的一个句子对应于多个推导，则G是二义的。()

文法G的一个句子对应于多个推导，则G是二义的。（)

A.正确

B.错误

点击查看答案

第6题

文法G：E→aTb|iE|i T→TE|E是LL（1)文法。（)

文法G：E→aTb|iE|i T→TE|E是LL(1)文法。( )

点击查看答案

第7题

有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第8题

己知文法G（S)为：S→aAcBd,A→B|A+B,B→)S*则LASTVT（A)=______。

己知文法G(S)为：S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。

点击查看答案

第9题

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL（1)文法。（)

A.正确

B.错误

点击查看答案

第10题

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*)，则称x是文法G的一个（)。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第11题

设有文法G（S)为： S→（B)a B→Bb｜b｜ε 下列叙述错误的是_______。A．G是2型文法B．L（G)＝{（bn

设有文法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

点击查看答案

文法G若是L_ALR(1)文法，则文法G必是LR(1)文法。 ()此题为判断题(对，错)。