社区
工具平台和程序库
帖子详情
自动机的化简?
Wenxy1
2003-05-21 08:47:30
关于清华大学出版社,吕映芝等编《编译原理》书的第58页的例4.9:
将图4.8中的DFA M最小化,P1=({1,2}{3}{4}{5},{6,7})
为什么{1,2}和{6,7} 不能再分割了?
...全文
100
8
打赏
收藏
自动机的化简?
关于清华大学出版社,吕映芝等编《编译原理》书的第58页的例4.9: 将图4.8中的DFA M最小化,P1=({1,2}{3}{4}{5},{6,7}) 为什么{1,2}和{6,7} 不能再分割了?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Wenxy1
2003-05-24
打赏
举报
回复
当【1 2】中输入a时都指向【6 7】这个新划分--终态状态。
输入b时都指向【3】这个新的划分
那么可见【1 2】不能在划分了!!
那么同理可知【6 7】当输入a时指向【4】这个新划分
输入b时指向【1 2】这个新划分。
我对这几句不太理解,这不是【1 2】,【6 7】间互证吗?
Wenxy1
2003-05-24
打赏
举报
回复
我想想.
dragonlw
2003-05-23
打赏
举报
回复
是这样的吧
首先:
划分成:【1 ,2 ,3, 4】和【5 ,6 ,7】
两组。表示始态和终态
由于状态5当输入a时指向状态7(既是终态)而状态6,及7当输入a时指向状态4
所以分开之既是【1 2 3 4】,【5】,【6 7】
继续:
同理,状态3输入b时指向状态5,而【 1 2 3 4】中其他的则不是,故分开之
既是:【1 2 4】,【3】,【5】,【6 7】
在看看【1 2 4】当中4输入b时指向终态6,而 1 2则不然。故分开之:
从而有如下的划分:【1 2】 【3】 【4】 【5】 【6 7】
当【1 2】中输入a时都指向【6 7】这个新划分--终态状态。
输入b时都指向【3】这个新的划分
那么可见【1 2】不能在划分了!!
那么同理可知【6 7】当输入a时指向【4】这个新划分
输入b时指向【1 2】这个新划分。
故有:【1 2】 【3】 【4】 【5】 【6 7】这个划分
呵呵,我分析的不知对也不对。
考研的时候多亏编译原理那50分了。
当时的数据结构的50分好悬没全军覆灭。
操作系统那50分,也够惨。minix!!!
Wenxy1
2003-05-23
打赏
举报
回复
DFA M 的矩阵表示:
状态 a b 是终态为1
-------------------------------
1 6 3 0
2 7 3 0
3 1 5 0
4 4 6 0
5 7 3 1
6 4 1 1
7 4 2 1
---------------------------------
其中,a,b 为输入字符.
用分割法化简得:
P1=({1,2}{3}{4}{5},{6,7})
为什么{1,2}和{6,7} 不能再分割了?
Wenxy1
2003-05-22
打赏
举报
回复
Up,too.
lifanxi
2003-05-22
打赏
举报
回复
很愿意帮您,可惜手头没那本书:(
总的来说,就是{1,2}和{6,7}没法区分开了,所以就是不能分割了。
Wenxy1
2003-05-21
打赏
举报
回复
没人帮我,唔唔。。。
Wenxy1
2003-05-21
打赏
举报
回复
UP!
有穷
自动机
的
化简
与确定化
有穷
自动机
(Finite Automata,简称FA)是计算理论中的基本概念,广泛应用于编译原理、模式识别、数据压缩等领域。本主题主要探讨的是如何将...总之,掌握有穷
自动机
的
化简
与确定化对于理解和应用计算理论至关重要。
有穷
自动机
的
化简
与确定代码报告及PPT
本报告将深入探讨有穷
自动机
的
化简
与确定过程,并结合C++实现进行讨论。 首先,我们需要理解有穷
自动机
的基本类型,包括确定有穷
自动机
(Deterministic Finite Automaton,DFA)和非确定有穷
自动机
...
DFA(确定的有穷
自动机
)的
化简
任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA
化简
为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态...
编译原理实验 DFA(确定的有穷
自动机
)的
化简
任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA
化简
为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态...
工具平台和程序库
24,860
社区成员
27,332
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章