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

就文法的描述能力来说,有()。

A.SLR(1) ⊂ LR(0)

B.LR(1) ⊂ LR(0)

C.SLR(1) ⊂ LR(1)

D.无二义文法 ⊂ LR(1)

答案
SLR(1)⊂LR(1)
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“就文法的描述能力来说,有()。”相关的问题

第1题

下面说法错误的是()。

A.句柄是该句型中和一个产生式右部匹配的子串

B.文法是二义的,句柄可能不唯一

C.文法无二义时,句柄是唯一的

D.句型中能和产生式A->β右部匹配的最左子串β就是句柄

点击查看答案

第2题

文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第3题

Chomsky把文法分为4种类型,其中描述能力最强的是()。

A.0型

B.1型

C.2型

D.3型

点击查看答案

第4题

如果文法G是无二义的,则它的任何句子α()。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导,但它们对应的语法树相同

点击查看答案

第5题

如果文法G是无二义的,则它的任何句子α()

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导,但它们对应的语法树相同

点击查看答案

第6题

对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→aABe|a B→Bb|d
点击查看答案

第7题

1、已知文法 A→aAd|aAb|ε 判断该文法是否是SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程。
点击查看答案

第8题

设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。

A.ab0

B.a0b01

C.a0b0a

D.bc10

点击查看答案

第9题

对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案

第10题

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

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb

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

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

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