重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 计算机类考试 > 其他
网友 您好, 请在 下方输入框内输入要搜索的题目:
搜题

题目

[单选题]

对于文法S→BAb|c,A→Aa|d,B→Sa,消除左递归性后,与原文法等价的文法是什么()。

A.S→BAb|c,A→dA′,A′→aA′|ε,B→Sa

B.S→SaAb|c,A→Aa|d

C.S→SaAb|c,A→Aa|d,B→Sa

D.S→cS′,S′→aAbS′|ε,A→dA′,A′→aA′|ε

查看参考答案
更多“对于文法S→BAb|c,A→Aa|d,B→Sa,消除左递归性后,与原文法等价的文法是什么()。”相关的问题

第1题

1、消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S]。 G[S]:S→Qc︱c Q→Rb︱b R→Sa︱a
点击查看答案

第2题

对于一个含有左递归的文法,存在与之等价的不含左递归的文法。
点击查看答案

第3题

对于一个含有左递归的文法,存在与之等价的不含左递归的文法。
点击查看答案

第4题

试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

点击查看答案

第5题

文法等价于正规式,又称正规文法,也可从它的形式将之称为()

A.右线性文法

B.上下文无关文法

C.左线性文法

D.上下文有关文法

点击查看答案

第6题

设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)

设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)S→cA|ccB B→ccB|b A→cA|a 试构造上述文法的LR(0)项目集规范族。

点击查看答案

第7题

等价文法是指两个文法完全相同。()

等价文法是指两个文法完全相同。()

点击查看答案

第8题

3型文法等价于正规式,又称正规文法,也可从它的形式将之称为()和()

A.上下文有关文法

B.上下文无关文法

C.右线性文法

D.左线性文法

点击查看答案

第9题

已知文法G[A]: B->Bb|d 消除左递归后的等价文法为()

A.B->dB' B'->bB'|ε

B.B->bB' B'->dB'|ε

C.B->dB' B'->bB'

D.B->bB' B'->dB'

点击查看答案

第10题

9、3型文法等价于正规式,又称正规文法,也可从它的形式将之称为()和()

A.右线性文法

B.上下文无关文法

C.左线性文法

D.上下文有关文法

点击查看答案
    赏学吧APP
    TOP
    重置密码
    账号:
    旧密码:
    新密码:
    确认密码:
    确认修改
    购买搜题卡查看答案
    购买前请仔细阅读《购买须知》
    请选择支付方式
    微信支付
    支付宝支付
    点击支付即表示你同意并接受 《服务协议》《购买须知》
    立即支付
    搜题卡使用说明

    1. 搜题次数扣减规则:

    功能 扣减规则
    基础费
    (查看答案)
    加收费
    (AI功能)
    文字搜题、查看答案 1/每题 0/每次
    语音搜题、查看答案 1/每题 2/每次
    单题拍照识别、查看答案 1/每题 2/每次
    整页拍照识别、查看答案 1/每题 5/每次

    备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

    2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

    3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

    请使用微信扫码支付(元)
    订单号:
    遇到问题请联系 在线客服
    请不要关闭本页面,支付完成后请点击【支付完成】按钮
    遇到问题请联系 在线客服
    恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
    重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
    发送账号到微信 保存账号查看答案
    怕账号密码记不住?建议 关注微信公众号绑定微信,开通微信扫码登录功能
    警告:系统检测到您的账号存在安全风险

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

    - 微信扫码关注赏学吧 -
    警告:系统检测到您的账号存在安全风险
    抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或 联系客服
    - 微信扫码关注赏学吧 -
    请用微信扫码测试
    温馨提示
    每个试题只能免费做一次,如需多次做题,请购买搜题卡
    立即购买
    稍后再说
    赏学吧