首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给出识别正规式 01(((10)* 111)* 0 )
[问答题]
给出识别正规式 01(((10)*| 111)* | 0 )* 1 的极小化 DFA M 的构造过程。
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(3)
分享
纠错
1个回答
添加回答
0
阿奻_
(1)识别该正规式的 NFA 如下:
(2)然后,采用子集构造法,给出识别该正规式的 DFA,如下:
(3)最后,再极小化该 DFA。最终的状态子集划分为:{0}、{{1}和{4}}、{2}和{3,5}
因此,极小化 DFA M 如下:
发表于 2017-05-01 17:51:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
编译和体系结构
上传者:
阿奻_
难度:
1条回答
3收藏
3353浏览
热门推荐
相关试题
以下指令集架构属于复杂指令集架构的是?
阿里巴巴
编译和体系结构
评论
(15)
来自
阿里巴巴2015实习生笔试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题