社区
C++ 语言
帖子详情
DFA的化简~
woaicgy
2011-12-20 01:07:18
编译问题。书上的算法看着到挺简单,可是编程序的时候却不知道怎么下手了。。。怎么设计数据结构啊诸如此类。本人菜鸟一枚,不知道有没有人能给个参考啊~谢啦~
...全文
492
6
打赏
收藏
DFA的化简~
编译问题。书上的算法看着到挺简单,可是编程序的时候却不知道怎么下手了。。。怎么设计数据结构啊诸如此类。本人菜鸟一枚,不知道有没有人能给个参考啊~谢啦~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yarrr
2011-12-20
打赏
举报
回复
和楼主一样困惑的路过
woaicgy
2011-12-20
打赏
举报
回复
木有人么。。。。
yusss
2011-12-20
打赏
举报
回复
[Quote=引用 2 楼 vvviippp 的回复:]
想当年依稀记得手化简的时候好废纸啊。。。
[/Quote]
用手。。。废纸。。。
lucky-lucky
2011-12-20
打赏
举报
回复
将文法存储在链表里比较容易做,如果存在数组里比较困难
逐步分组,然后分割,阿霍的那本《编译原理》中讲的很清楚,
看吧,看吧
必要的时候读读lex的源代码也是可以的嘛
多喝水ooo
2011-12-20
打赏
举报
回复
想当年依稀记得手化简的时候好废纸啊。。。
PointertoPointer
2011-12-20
打赏
举报
回复
哥也不知道,哥路过,帮你顶顶
编译原理实验二 正则 NFA
DFA
化简
DFA
.zip
编译原理课程实验二完整程序,VS2017打开,C++代码,有参考网上代码,里面包括软件文档,没有界面,是命令行
DFA
化简
的程序设计
编译原理,
DFA
化简
的C语言程序,消除无用状态和合并等价状态,主要用到的算法是分割法
DFA
(确定的有穷自动机)的
化简
任意给定的一个
DFA
,根据以下算法设计一个C程序,将该
DFA
化简
为与之等价的最简
DFA
。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态...
编译原理实验
DFA
(确定的有穷自动机)的
化简
任意给定的一个
DFA
,根据以下算法设计一个C程序,将该
DFA
化简
为与之等价的最简
DFA
。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态...
【编译原理实验】NFA确定化与
DFA
最小化
本资源为一个src文件夹,有四个package: 1. Beans:NFA的
DFA
类 2.Utils:用于输入和输出的工具类 3.Service:核心代码。提供了确定化和最小化的代码实现 4.Test:可直接运行、测试(并且提供测试样例)
C++ 语言
64,639
社区成员
250,578
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章