Minimization of DFA DFA的最小化下载

weixin_39821620 2019-09-10 07:30:21

输入DFA的信息和两个trace。最小化dfa后给出一个accept和一个reject
相关下载链接：//download.csdn.net/download/towerbridge1991/8165637?utm_source=bbsseo

...全文

35 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

输入DFA的信息和两个trace。最小化dfa后给出一个accept和一个reject

dfa-最小化 Sudkamp 最小化算法的实现。在中佛罗里达大学作为的作业创建。

有限状态机最小化 我们提出了最小化算法，用于使用等价类来减少摩尔机，Mealy机和有限自动机。该项目还旨在为所述最小自动机生成Verilog代码。执行和测试文件用于无输出的有限状态机该文件可以在终端中以以下方式执行： python file_name.py test_filename.fsm提供了示例有限状态机文件demo.fsm ，如果终端中未提供test_filename.fsm ，则将其解析为默认值。建议在执行过程中在终端中提供任务文件的完整地址。 demo.fsm中的输入格式 8 2 1 5 6 2 0 2 2 6 7 5 2 6 6 4 6 2 0 2 第一行表示状态数和字母的大小：分别为8和2 接下来的8行概述了状态转换表，其中行代表状态，列代表字母下一行包含初始状态，在本例中为状态0 最后一行包含可接受状态的列表，在我们的例子中只有状态2

很好的理解非自动机转换成确定自动机及优化的过程。

好不容易找到的，陈火旺编译答案，受用不少。。。

下载资源悬赏专区

13,656

社区成员

12,674,802

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章