题目内容 (请给出正确答案)
[主观题]

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

提问人:网友lixin080108 发布时间:2022-01-28
参考答案
它所产生的语言的句子不是可枚举的,而是无穷多个。
如搜索结果不匹配,请 联系老师 获取答案
更多“若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?”相关的问题
第1题
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
点击查看答案
第2题
若一个文法是递归的,则它所产生语言的句子个数()。A、必定是无穷的B、是有限个的C、根据具体情况

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

A、必定是无穷的

B、是有限个的

C、根据具体情况而定

点击查看答案
第3题
若一个文法是递归的,则它所产生的句子个数()

A.必定是无穷的

B.是有限个的

C.根据具体情况而定

D.不确定

点击查看答案
第4题
若一个文法是递归的,则它产生语言的句子个数()

A.必定是无穷的

B.根据情况而定

C.是有穷个

D.有穷个,但是个数很大

点击查看答案
第5题
【单选题】若一个文法是递归的,则它产生语言的句子个数()。

A.是有穷个

B.根据情况而定

C.必定是无穷的

D.有穷个,但是个数很大

点击查看答案
第6题
若文法G定义的语言是无限集,则文法必然是递归的。()

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

点击查看答案
第7题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

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

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第8题
若一个文法是递归的,则它产生的句子个数是()

A.无穷个

B.可能有限个,可能无穷个

C.有限个

D.其它项都错误

点击查看答案
第9题
无约束文法又称为递归可枚举文法。
点击查看答案
第10题
若文法G定义的语言是无限集,则文法必然是()

A.前后文无关文法

B. 正规文法

C. 二义性文法

D. 递归文法

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信