feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

编译原理——正规式=》最小化DFA

整体的步骤是三步:   先把正规式转换为NFA(非确定有穷自动机) 在把NFA通过“子集构造法”转化为DFA 在把DFA通过“分割法”进行最小化。 一步很简单,就是反复运用下图的规则,图1  这样就能转换到NFA了。  给出一个例题,来自Google book。本文主要根据这个例题来讲,...

2018-10-11 20:57:45

阅读数 894

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭