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

文法的种类有以下哪些?

A.无约束文法(0型文法)

B.上下文有关文法(1型文法)

C.上下文无关文法(2型文法)

D.正则文法(3型文法)

答案
无约束文法(0型文法);上下文有关文法(1型文法);上下文无关文法(2型文法);正则文法(3型文法)
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“文法的种类有以下哪些?”相关的问题

第1题

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

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第2题

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

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第3题

考虑下面上下文无关文法: S→SS*|SS+|a (1) 说明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2) G[S]的语言是什么?
点击查看答案

第4题

在属性文法中,仅仅使用综合属性的属性文法称()

A.S-属性文法

B.L-属性文法

C.M-属性文法

D.P-属性文法

点击查看答案

第5题

考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
点击查看答案

第6题

一个文法①不含左递归,②文法中的每个非终结符A的各产生式的候选首字符集两两不相交,③若文法的非终结符A的首字符集含有ε,则First(A)∩Fllow(A)=Φ,满足上述条件的文法是()文法

A.LR(1)

B.LR(0)

C.LL(1)

D.SLR(1)

点击查看答案

第7题

每个文法都能改写为LL(1)文法。
点击查看答案

第8题

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

A.0型

B.1型

C.2型

D.3型

点击查看答案

第9题

对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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