多项选择题

A.E ÞE+E ÞE+EE ÞE+Ei ÞE+ii Þi+iiB.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.123
B.0124
C.5334
D.70

单项选择题与下面的DFA等价的正规式是（）。

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

单项选择题与正规式0（0∣10）*1相对应的DFA是（）。

A.
B.
C.
D.

单项选择题假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是（）。

A.>=
B.case
C.and
D.100

单项选择题关于NFA定义，下列说法不正确的是（）。

A.字母表必须是有穷集合
B.初始状态集合不能为空
C.终止状态集合不能为空
D.状态集合须是有穷集合

A.E ÞE+E ÞE+E*E ÞE+E*i ÞE+i*i Þi+i*iB.E ÞE+E ÞE+E*E ÞE+……