相关考题
-
单项选择题
某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言 -
单项选择题
给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。
A.a
B.A
C.aA
D.AB -
单项选择题
文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
A.1
B.3
C.5
D.7
