确定的有穷自动机DFA定义


DFA例子

它的状态图

它的矩阵表示

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

NFA例子

它的状态图

它的矩阵表示

DFA和NFA区别
-
初态数量不同 DFA只能有一个初态,NFA有多个初态
-
转换函数数量不同 DFA输入同一个值后只会产生一种状态,NFA输入同一个值后可能产生多个状态
NFA构造DFA

例子



相关文章:
-
2021-04-07
-
2022-01-16
-
2021-12-16
-
2021-09-25
-
2021-11-01
-
2021-12-23
-
2022-12-23
-
2022-12-23
猜你喜欢
-
2021-05-09
-
2021-11-28
-
2021-08-31
-
2022-01-13
-
2021-06-07
-
2021-07-22
-
2021-06-08
相关资源
-
下载
2021-07-01
-
下载
2021-06-05
-
下载
2021-06-24
-
下载
2023-02-19