判断题

如有穷自动机的映射为单值映射,则该有穷自动机为确定的有穷自动机()

查看答案
该试题由用户426****17提供 查看答案人数:24193 如遇到问题请 联系客服
正确答案
该试题由用户426****17提供 查看答案人数:24194 如遇到问题请联系客服

相关试题

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

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

    支付方式

     

     

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