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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?”相关的问题

第1题

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

A、是无穷多个

B、是有穷多个

C、是可枚举的

D、个数是常量

点击查看答案

第2题

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

A、无穷个

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

C、有限个

D、其它项都错误

点击查看答案

第3题

【单选题】若一个文法是递归的,则它产生语言的句子个数( )。

A、是有穷个

B、根据情况而定

C、必定是无穷的

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

点击查看答案

第4题

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

B.终结符集

C.非终结符集

D.句子

点击查看答案

第5题

一个语言的句子是有穷的。
点击查看答案

第6题

如果一个文法是二义文法,必然有()的现象存在

A、文法的某一个句子存在两棵或两棵以上的语法树

B、对于文法的某一个句子,存在两种或两种以上的最左(最右)推导

C、对于文法的某一个句子,存在两种或两种以上的最左(最右)归约

D、在进行归约时,文法的某些规范句柄不唯一

点击查看答案

第7题

对文法G中的一个句子,如果能够找到两种以上的推导,则该句子是二义性的。
点击查看答案

第8题

已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是_______

A、一定存在S到x的最左推导

B、一定会有S到y的两种不同的推导

C、一定存在S到y的最左推导

D、一定存在唯一与x对应的语法树

点击查看答案

第9题

【单选题】如果文法G是二义的,则下面成立 ( )。

A、文法中的某个句子有两棵不同的最左推导。

B、文法的一个句子对应两棵不同的分析树。

C、文法中的某个句子有两棵不同的最右推导。

D、对于文法中的任意一个句子,它的最左或最右推导对应的分析树相同

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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