网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个文法是递归的,则它产生的语言的句子个数() 。
A.必定无穷
B.必定有限
C.可能无穷，也可能有限
D.说不准
参考答案
更多 “ 一个文法是递归的,则它产生的语言的句子个数() 。 A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准 ” 相关考题
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
考题
文法和语言存在如下关系：A．一个语言对应唯一的文法，反之则不然B．一个文法对应唯一的语言，一个语言也对应唯一的文法C．若为非二义文法，则一个文法对应唯一的语言；若为二义文法，则一个文法不对应唯一的语言D．一个文法对应唯一的语言，反之则不然
考题
8、若一个文法是递归的，则它所产生的语言的句子（)。A．是无穷多个B．是有穷多个C．是可枚举的D．个数是常量
热门标签
最新试卷
