單項(xiàng)選擇題

某個(gè)語言，它能用正規(guī)表達(dá)式表示，但是它不能使用任何正規(guī)文法表示，這個(gè)語言必然是（）

A.1型文法所對(duì)應(yīng)的語言
B.含有二義的語言
C.既含有左遞歸又含有右遞歸
D.不存在的語言

你可能感興趣的試題

單項(xiàng)選擇題

給定文法：S→AB A→aA|a B→bB|b句型aAB相對(duì)于A的短語是（）。

A.a
B.A
C.aA
D.AB

單項(xiàng)選擇題

文法E—＞E+E|EE|i的句子ii+i*i有（）棵不同的語法樹。

A.1
B.3
C.5
D.7