多选题

关于有穷自动机额,下列说法正确的是()

A. 有穷自动机根据开始状态及映射关系的不同,可分为DFA和NFA两种
B. 把一个正规式e,转换成等价的有穷自动机时,需对该自动机进行确定化和最小化
C. 有穷自动机的最小化,主要是在DFA上完成的
D. 有穷自动机作为单词的识别工具,是建立词法分析的基础

查看答案
该试题由用户401****60提供 查看答案人数:49635 如遇到问题请 联系客服
正确答案
该试题由用户401****60提供 查看答案人数:49636 如遇到问题请联系客服

相关试题

换一换
多选题
关于有穷自动机额,下列说法正确的是()
A.有穷自动机根据开始状态及映射关系的不同,可分为DFA和NFA两种 B.把一个正规式e,转换成等价的有穷自动机时,需对该自动机进行确定化和最小化 C.有穷自动机的最小化,主要是在DFA上完成的 D.有穷自动机作为单词的识别工具,是建立词法分析的基础
答案
多选题
关于确定的有穷自动机 DFA,下列说法正确的是()
A.任何DFA都不能识别e(空)符号串 B.一个DFA,只能包含唯一的开始状态 C.DFA识别的符号串集合,可以是有限的 D.一个DFA,所有的映射必须是单值映射
答案
判断题
如有穷自动机的映射为单值映射,则该有穷自动机为确定的有穷自动机()
答案
判断题
有穷自动机的识别过程可以很容易用程序片段加以描述,故有穷自动机是识别单词的工具()
答案
主观题
确定的有穷自动机是一个__元组
答案
判断题
一个有穷自动机可以没有开始状态()
答案
主观题
关于有限状态自动机,下列说法正确的是_____?
答案
单选题
有穷自动机能够识别上下文无关语言。()
A.正确 B.错误
答案
单选题
有穷自动机M 1和M 2等价是指_____。
A.M1和M2的状态数相等 B.M1和M2对应的正规文法相同 C.M1和M2所识别的语言集相等 D.M1和M2状态转换函数相同
答案
判断题
可以对一个不确定的有穷自动机进行最小化()
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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