有穷自动机DFA和NFA及其状态转换矩阵---编译原理

确定的有穷自动机DFA定义

DFA例子

它的状态图

它的矩阵表示

不确定的有穷自动机NFA定义

NFA例子

它的状态图

它的矩阵表示

DFA和NFA区别

• 初态数量不同 DFA只能有一个初态，NFA有多个初态
• 转换函数数量不同 DFA输入同一个值后只会产生一种状态，NFA输入同一个值后可能产生多个状态

NFA构造DFA

例子