美文网首页
第二章第4节 自动机的分类

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

作者: 化二缺 | 来源:发表于2020-03-13 14:37 被阅读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

相关文章

网友评论

      本文标题:第二章第4节 自动机的分类

      本文链接:https://www.haomeiwen.com/subject/fwmhshtx.html