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

确定的有穷自动机DFA定义 DFA例子 它的状态图 它的矩阵表示 不确定的有穷自动机NFA定义 NFA例子 它的状态图 它的矩阵表示 DFA和NFA区别 初态数量不同 DFA只能有一个初态,NFA有多个初态 转换函数数量不同 DFA输入同一个值后只会产生一种状态,NFA输入同一个值后可能产生多个状态 NFA构造DFA 例子
相关文章
相关标签/搜索