若一个文法是递归的,则它所产生的句子个数()。
第1题:
此题为判断题(对,错)。
第2题:
此题为判断题(对,错)。
第3题:
若文法G定义的语言是无限集,则文法必然是(51)。
A.递归的
B.前后丈无关的
C.二义性的
D.无二义性的
第4题:
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
第5题:
若文法 G 定义的语言是无限集,则文法必然是()。
第6题:
由文法的开始符经0步或多步推导产生的文法符号序列是()
第7题:
如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。
第8题:
关于递归的有关内容描述项正确的是()
第9题:
必定是无穷的
是有限个的
根据具体情况而定
不确定
第10题:
对
错
第11题:
对
错
第12题:
其最左推导和最右推导相同
该句子有两个不同的最左推导
该句子有两个不同的最右推导
该句子有两棵不同的语法树
该句子对应的语法树唯一
第13题:
A.必定无穷
B.必定有限
C.可能无穷,也可能有限
D.说不准
第14题:
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。
(50)A. 该文法推导出的句子必须以“a”开头
B. acabcbdcc 是该文法推导出的一个句子
C. “S->aAcB”是该文法的一个产生式
D. a、b、c、d属于该文法的终结符号集
第15题:
此题为判断题(对,错)。
第16题:
文法G产生的()的全体是该文法描述的语言。
第17题:
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
第18题:
一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()
第19题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
第20题:
文法G的一个句子对应于多个推导,则G是二义的。
第21题:
递归的
前后文无关的
二义性的
无二义性的
第22题:
不以非终结符开头
不以终结符开头
不含左递归
不含右递归
第23题: