能够产生语言的文法是（）。A.B.C.D.

令文法为G（E）：‍下面的推导过程是句子i+i*i的最右推导的是（）。A.E ÞE+E ÞE+E*E ÞE+E...

多项选择题

令文法为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.123B.0124C.5334D.70

多项选择题

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

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

与下面的DFA等价的正规式是（）。A.1（0∣1）*0B.0（0∣1）*0C.（0∣1）*00D.（0∣1）*...

单项选择题

与下面的DFA等价的正规式是（）。

A.1（0∣1）*0
B.0（0∣1）*0
C.（0∣1）*00
D.（0∣1）*10

编译原理