单选题

对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。()

A. 正确
B. 错误

查看答案
该试题由用户266****58提供 查看答案人数:38547 如遇到问题请 联系客服
正确答案
该试题由用户266****58提供 查看答案人数:38548 如遇到问题请联系客服

相关试题

换一换
热门试题
文法G的一个句子对应于多个推导,则G是二义的。() 假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__ 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。() 一个内存变量在任意时刻都只有一个值和一种数据类型() 一个内存变量在任意时刻都只有一个值和一种数据类型。 一个语言的文法是() 文法G的一棵语法树叶结点的自左至右排列是G的一个()。 任何一个S属性文法都是L属性文法。 ()一个语义规则描述了一个文法所对应的翻译工作。( ) 一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组()。 一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。() 已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是 一个文法所描述的语言是() 描述一个语言的文法是唯一的 戴维南定理可对任意一个线性有源二端网络进行简化() 超文本(Hypertext)是运用线性链接方式,允许用户从一个项目激活一个热区、热键或点击一个按钮,直接跳转到另一个项目,从而实现在系统知识网上任意“漫游”。 任意一个谓词公式都与一个前束范式等价() 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。 构造一个不带回溯的自顶向下语法分析器,要求文法满足 一个文法所有句子的集合构成该文法定义的语言。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位