单项选择题
某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()
A.1型文法所对应的语言 B.含有二义的语言 C.既含有左递归又含有右递归 D.不存在的语言
单项选择题 给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
单项选择题 文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
单项选择题 文法S→abC,bC→ad是几型文法?()