第二章第4节 自动机的分类
2020-03-13 本文已影响0人
化二缺
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
