侧边栏壁纸
  • 累计撰写 781 篇文章
  • 累计创建 1 个标签
  • 累计收到 1 条评论
标签搜索

NFA

Dettan
2021-04-10 / 0 评论 / 0 点赞 / 109 阅读 / 237 字
温馨提示:
本文最后更新于 2022-04-30,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
NFA 是指 Nondeterministic Finite Automaton,非确定有限状态自动机。


状态机中有这样一些要素,对照上图分别说下:
开始状态:圆圈表示状态,被一个“没有起点的箭头”指向的状态,是开始状态,上例中是 S1
最终状态:也叫接受状态,图中用双圆圈表示,这个例子中也是 S1
输入:在一个状态下,向状态机输入的符号/信号,不同输入导致状态机产生不同的状态改变
转换:在一个状态下,根据特定输入,改变到特定状态的过程,就是转换

0

评论区