单选题

最简化的DFA是指,DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过___、____而转换成一个与之等价的最小状态的有穷自动机()

A. 消除等价状态,合并无用状态
B. 消除等价状态,消除无用状态
C. 合并等价状态,合并无用状态
D. 消除无用状态,合并等价状态

查看答案
该试题由用户910****45提供 查看答案人数:44477 如遇到问题请 联系客服
正确答案
该试题由用户910****45提供 查看答案人数:44478 如遇到问题请联系客服

相关试题

换一换
热门试题
在 LR 分析法中,分析栈中存放的状态是识别规范句型( )的 DFA 状态。 在LR分析法中,分析栈中存放的状态是识别规范句型()的DFA状态。 以下( )不是DFA的组成部分。 DFA可以通过多条路径识别一个符号串。() 对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。 下列没有稳定状态,而只有两个暂稳状态的是()。 关于确定的有穷自动机 DFA,下列说法正确的是() “世界上没有两片相同的绿叶”,同样,世界上也没有两个能力完全相同的人。 “世界上没有两片相同的绿叶”,同样,世界上也没有两个能力完全相同的人。 “世界上没有两片相同的绿叶”,同样,世界上也没有两个能力完全相同的人() 相互接触的两个物体,没有发生形变,也有弹力相互作用() 最小化的DFA所识别接受的正规集最小。 对任何正规表达式e,都存在一个DFA M,满足L(M)=L() 任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。() 单式记账法有时即使登记在两个账户中,但这两个账户之间的记录也没有直接的联系。(  ) 单式记账法有时即使登记在两个账户中,但这两个账户之间的记录也没有直接的联系。(  ) “世界上没有两片完全相同的树叶,也没有两个完全相同的人”这句话说明了人格具有 对任何正则表达式e,都存在一个DFA M,满足L(M)=L(e)。() 教育公平与社会公平是两个相互区别的概念,二者没有联系 LR分析方法分析表的转移函数本质上是识别活前缀的DFA()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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