问答题若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

题目

问答题

若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

参考答案和解析

正确答案：它所产生的语言的句子不是可枚举的，而是无穷多个。

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

文法G产生的(50)的全体是该文法描述的语言。

A．句型

B．终结符集

C．非终结符集

D．句子

正确答案：D
解析：本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。

第2题：

若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()

参考答案：错误

第3题：

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()

此题为判断题(对，错)。

正确答案:√

第4题：

若文法G定义的语言是无限集，则文法必然是(51)。

A．递归的

B．前后丈无关的

C．二义性的

D．无二义性的

正确答案：A
解析：本题考查语言文法的特点。所谓文法就是语法规则，是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集，那么此文法必然是递归的。

第5题：

一个文法是递归的,则它产生的语言的句子个数() 。

A.必定无穷

B.必定有限

C.可能无穷，也可能有限

D.说不准

正确答案:A

第6题：

文法G产生的什么的全体是该文法描述的语言()。

A.句型

B.终结符集

C.非终结符集

D.句子

正确答案:D

第7题：

若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()

此题为判断题(对，错)。

参考答案：√

第8题：

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

A．该文法推导出的句子必须以“a”开头

B．acabcbdcc是该文法推导出的一个句子

C．“s->aAcB”是该文法的一个产生式

D．a、b、c、d属于该文法的终结符号集

正确答案：A
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。

第9题：

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（50）。

（50）A. 该文法推导出的句子必须以“a”开头

B. acabcbdcc 是该文法推导出的一个句子

C. “S->aAcB”是该文法的一个产生式

D. a、b、c、d属于该文法的终结符号集

正确答案：A

第10题：

如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。()

此题为判断题(对，错)。

正确答案：正确

若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容