首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

若一个文法是递归的，则它所产生的语言的句子()。

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若一个文法是递归的，则它所产生的语言的句子()。”相关的问题

第1题

若一个文法是递归的，则它所产生的语言的句子（）。

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

点击查看答案

第2题

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

A.说不准

B.必定有限

C.必定无穷

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

点击查看答案

第3题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第4题

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

A.前后文无关文法

B. 正规文法

C. 二义性文法

D. 递归文法

点击查看答案

第5题

一个递归文法所产生的语言的句子是（）。

A.无穷个

B.有穷个

C.可枚举

D.无法确定

点击查看答案

第6题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第7题

设文法中有产生式T→ε，若采用递归下降分析方法，则T对应的函数是空函数。 ()此题为判断题(对，错)。

点击查看答案

第8题

文法G产生的语言是无穷的，当且仅当文法是递归的。()

文法G产生的语言是无穷的，当且仅当文法是递归的。（)

A.正确

B.错误

点击查看答案

第9题

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

点击查看答案

第10题

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

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

点击查看答案

第11题

一个文法是含有左递归的，如果存在非终结符P，使得P*P。（)

一个文法是含有左递归的，如果存在非终结符P，使得P*P。()

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）