/ 后端 / 算法&思想 / 有限状态机 / NFA NFA 是指 Nondeterministic Finite Automaton,非确定有限状态自动机。 状态机中有这样一些要素,对照上图分别说下: • 开始状态:圆圈表示状态,被一个“没有起点的箭头”指向的状态,是开始状态,上例中是 S1 • 最终状态:也叫接受状态,图中用双圆圈表示,这个例子中也是 S1 • 输入:在一个状态下,向状态机输入的符号/信号,不同输入导致状态机产生不同的状态改变 • 转换:在一个状态下,根据特定输入,改变到特定状态的过程,就是转换
评论区