单项选择题文法G产生的()的全体是该文法描述的语言。

A.句型
B.终结符集
C.非终结符集
D.句子


您可能感兴趣的试卷

你可能感兴趣的试题

9.单项选择题文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。

A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法

10.单项选择题文法G所描述的语言是()的集合

A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串