第二章第4节 自动机的分类

FA的分类

确定的FA （Deterministic finite automata,DFA）

非确定的FA (Nondeterministic finite automata,NFA)

确定的有穷自动机 DFA

image.png

例子 ：

image.png

非确定的有穷自动机 NFA

image.png

例子：

image.png

DFA和NFA的等价性

image.png
image.png

image.png

image.png

image.png