题目内容 (请给出正确答案)
[单选题]

某个语言,它能用正规表达式表示,但是不能使用任何正规文法表示,这个语言必然是()

A.含二义性语言

B.1型文法所对应的语言

C.既含左递归又含右递归的语言

D.不存在的语言

答案
不存在的语言
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“某个语言,它能用正规表达式表示,但是不能使用任何正规文法表示…”相关的问题

第1题

设文法G(S): S→aS|Sb|a|b,则文法G(S)所识别语言的正规式为_________________________。
点击查看答案

第2题

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

A.上下文无关的

B.递归的

C.二义性的

D.无二义性的

点击查看答案

第3题

递归下降分析法和预测分析法要求描述语言的文法是()。

A.正规文法

B.LR(1)文法

C.LL(1)文法

D.右线性文法

点击查看答案

第4题

下面文法()和正规表达式a*b描述的语言相同

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb

点击查看答案

第5题

文法和语言存在如下关系:

A.一个语言对应唯一的文法,反之则不然

B.一个文法对应唯一的语言,一个语言也对应唯一的文法

C.若为非二义文法,则一个文法对应唯一的语言;若为二义文法,则一个文法不对应唯一的语言

D.一个文法对应唯一的语言,反之则不然

点击查看答案

第6题

【判断题】一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性文法

A.Y.是

B.N.否

点击查看答案

第7题

文法表示语言的能力与正则表达式等价。
点击查看答案

第8题

【单选题】下面说法正确的是()

A.一个正规文法也一定是二型文法

B.一个二型文法也一定能有一个等价的正规文法

点击查看答案

第9题

一个文法所描述的语言是();描述一个语言的文法是()。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

点击查看答案

第10题

对于给定的一个语言,描述它的文法是不唯一的。
点击查看答案

第11题

对于给定的一个语言,描述它的文法是不唯一的。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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