單項選擇題

若文法G定義的語言是無限集，則文法必然是（）

A.遞歸的
B.前后文無關(guān)的
C.二義性的
D.無二義性的

你可能感興趣的試題

單項選擇題

文法G產(chǎn)生的（）的全體是該文法描述的語言。

A.句型
B.終結(jié)符集
C.非終結(jié)符集
D.句子

【簡答題】什么是句子？什么是語言？

答案：（1）設(shè)G是一個給定的文法，S是文法的開始符號，如果Sx（其中x∈VT*），則稱x是文法的一個句子。