多项选择题
下面的文法中,哪些是二义的?()
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
