知识点
- 上下文无关文法:A->B
- 短语:所有叶子结点组成的
- 句柄:最左直接短语
- 句型:推导过程产生的产生式
- 句子:全是终结符的句型
- 二义性文法:一个句子存在两个不同的语法树
选择题
-
由非终结符->符号串 这种产生式构成的文法
C 二型文法 -
文法G[Z]和语言L[G[Z]]存在如下关系
一个文法对应一种语言,反之不然。 -
若一个文法是递归的,则它产生的句子个数是(A)
A无穷个
B有限个
C其它项都错误
D可能有限个,可能无穷个 -
文法识别符号经过任意步推导得到的结果是(B)
(5分)
A短语
B句型
C句柄
D句子 -
二义文法是指() (5分)
A对应于两种不同推导的文法
B其它几项都是错的
C对应于两棵不同语法树的文法
D文法中任何一个非终结符,都存在以它为左部的两个不同产生式 -
一个语言的文法是(B )
A无数个
B不唯一的
C唯一的
D无法确定的 -
文法识别符号经过任意步推导得到的结果是(A)
(5分)
A句型
B句柄
C短语
D句子 -
文法 G 所描述的语言是( B )的集合。
A文法 G 的字母表 V 的闭包 V* 中的所有符号串
B由文法的开始符号推出的所有终结符号串
C由文法的开始符号推出的所有符号串
D文法 G 的字母表 V 中所有符号组成的符号串 -
若文法G定义的语言是无限集。则文法必然是( )
A 二义性
B 无二义性
C 上下文无关的
D 递归