龙书的最小dfa

安達と島村 2020-08-08 04:11:50

请教手画的图是另一张图的最小dfa吗？

...全文

47 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

安達と島村 2020-08-08

打赏
举报

回复

引用楼主 Hoto Cocoa的回复:

请教手画的图是另一张图的最小dfa吗？

模式是a，abb，a*b+的一种

2.4.4 将DFA中的状态数最小化 51 2.5 TINY扫描程序的实现 52 2.5.1 为样本语言TINY实现一个扫描程序 53 2.5.2 保留字与标识符 56 2.5.3 为标识符分配空间 57 2.6 利用Lex 自动生成扫描程序 57 2.6.1 正则...

“DFA状态最小化算法的工作原理是将一个DFA的状态集合分划成多个组，每个组中的各个状态之间相互不可区分。然后，将每个组中的状态合并成状态最少DFA的一个状态。算法在执行过程中维护了状态集合的一个分划

先准备需要进行简化的 DFA 状态图它对应的 DFA 状态转换表 (Dtran) 是：优化状态数然后进行拆分区别： 1、先把所有状态放到一组内 2、第一次区分是区分接受状态和非接受状态，如果接受状态是一个，那么...

今天早上去图书馆，去看编译原理，想把这部分搞清楚，看着龙书+国产的某一本不知什么的习题与...三，在把DFA通过“分割法”进行最小化。　一步很简单，就是反复运用下图的规则，图1 　这样就能转换到NFA了。给出

常见的DFA最小化算法有三种，分别是Moore算法、Hopcroft算法和Brzozowski算法。很多教材，包括我们学校使用的教材（龙书）中给出的方法都是Moore算法。

50,547

社区成员

85,621

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章