相关考题
-
单项选择题
文法G所描述的语言是（）的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串 -
单项选择题
文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法 -
单项选择题
一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A.句子
B.句型
C.单词
D.产生式
