登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
关于有穷自动机额,下列说法正确的是()
多选题
关于有穷自动机额,下列说法正确的是()
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状态转换函数相同
答案
判断题
可以对一个不确定的有穷自动机进行最小化()
答案
热门试题
一个确定有穷自动机有且只有一个终态。()
有穷自动机的不确定性,主要体现在那几个方面()
对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行( )的适当工具。
如果一个确定的有穷自动机,从开始状态到结束状态存在一条通路,且这条通路上的所有边上的标识组成的串为e,则可认为空串可被该自动机所识别()
元胞自动机
下列哪些是自动机的应用场景_____?
细胞自动机的细胞指的是数据()
有限自动机识别的语言是()。
自动机岗位有哪些操作指标?
枪械是由自动机和()组成
下推自动机识别的语言是
细胞自动机的两个特点()
下列关于火灾自动报警系统设备设置的说法中不正确是()
下列关于火灾自动报警系统设备设置的说法中不正确是()
战斗型自动机器人的优势:( )
自动机岗位的主要任务是什么?
自动机岗位的主要任务是什么
HDMI自动机电测机点检项目有()
下列关于火灾自动报警系统设备设置的说法中不正确是( )。
东汉关于自动机械装置的记载最杰出的代表就是地动仪。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP