單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題