一、DFA和NFA的区别

NFA：非确定有限自动机 DFA：确定有限自动机 NFA在同一状态，可以有多条出边，DFA在同一状态，只能有一条出边； NFA的初态可以具有多个，DFA的初态是唯一的； 比如这个图就是NFA，因为0可以通过输入一个字符a到达本身，还可以通过a到达1，这就是在同一状态，有多条出边；

二、构造DFA

下图有三条重要的转换规则，在通过正规式构造NFA图时用到的；

1. 通过正规式构造DFA（核心）

例题

这个题就是给你正规式，让你构造DFA，通过第一个正规式进行示例：

（1）把正规式转换为NFA

使用上面的三个规则，可以将正规式最终转化为一个NFA图

（2）把NFA通过子集构造法转换为DFA（确定化）