NFA

Dettan

2021-04-10 / 0 评论 / 0 点赞 / 249 阅读 / 197 字

04/10

温馨提示：

本文最后更新于 2022-07-23，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。

/ 后端 / 算法&思想 / 有限状态机 / NFA

NFA 是指 Nondeterministic Finite Automaton，非确定有限状态自动机。

状态机中有这样一些要素，对照上图分别说下：

•

开始状态：圆圈表示状态，被一个“没有起点的箭头”指向的状态，是开始状态，上例中是 S1

•

最终状态：也叫接受状态，图中用双圆圈表示，这个例子中也是 S1

•

输入：在一个状态下，向状态机输入的符号/信号，不同输入导致状态机产生不同的状态改变

•

转换：在一个状态下，根据特定输入，改变到特定状态的过程，就是转换

评论区