多项选择题

下面的文法中，哪些是二义的？（）

A.G（S）：S →SS∣（S）∣（）
B.G（S）：S →iSeS ∣iS∣i
C.G（S）：S →SaS∣SbS ∣cSd ∣eS∣f
D.G（S）：S →S+S ∣S*S ∣i ∣（S）

点击查看答案

上一题目录下一题

多项选择题

能够产生语言的文法是（）。

A.
B.
C.
D.

多项选择题

令文法为G（E）：

‍下面的推导过程是句子i+i*i的最右推导的是（）。

A.E ÞE+E ÞE+E*E ÞE+E*i ÞE+i*i Þi+i*i
B.E ÞE+E ÞE+E*E ÞE+i*E ÞE+i*i Þi+i*i
C.E ÞE*E ÞE*iÞE+E*iÞE+i*i Þi+i*i
D.E ÞE*E ÞE*iÞE+E*iÞi+E*i Þi+i*i

多项选择题

下面哪些字符串可以由文法G（S）生成？（）

A.123
B.0124
C.5334
D.70