正规式-NFA-最小化DFA说明

发布时间：2023-02-25 15:00:06 来源：文档文库

小中大

字号：

手机查看

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

二.子集构造法。
同样的例题，把转换好的NFA确定化，图3
这个表是从NFA到DFA的时候必须要用到的。第一列第一行I的意思是从NFA的起

本文来源：https://www.2haoxitong.net/k/doc/ba58db6003d8ce2f01662336.html