Scientific FigureScientific Figure
DFA、NFA、Moore、Mealy 和 UML

免费状态图生成器,有限状态机与 UML 状态机图在线绘制

免费的状态图生成器,适合自动机课程、数字逻辑和软件设计。每行输入一条转移,就能自动排好有限状态机或 UML 状态机图,带初始箭头、接受状态双圈、自环和状态转换表。

标题
转移,每行一条

转移写成 q0 -a-> q1、q0 -> q1 : a,或者三列表格。再加上 start: 和 accept: 两行;走同一个箭头的输入会合并成“0, 1”。如果没有 start: 行指定别的状态,状态图生成器就把第一个状态当作初始状态。

3 个状态,6 条转移,输入字母表 {0, 1}。每个状态对每个符号都恰好有一条转移,所以这是一个完全 DFA。

方向
颜色
下载

状态图生成器就在这个浏览器标签页里排版:无需账号,不上传数据,文件归你所有。

识别以 01 结尾的二进制串的 DFA(状态图)q0 在输入 0 时转到 q1; q1 在输入 1 时转到 q2; q2 在输入 0 时转到 q1; q2 在输入 1 时转到 q0; q0 在输入 1 时转到 q0; q1 在输入 0 时转到 q1识别以 01 结尾的二进制串的 DFA开始010110q0q1q2scientificfigure.com
想要手绘白板版本、放进幻灯片的插画版红绿灯或自动售货机,还是设计文档里用的配图?
状态转换表→ 初始状态,* 接受状态
状态输入 0输入 1
→ q0q1q0
q1q1q2
* q2q1q0

状态图示例

状态图生成器的 AI 生成器画的八个状态图示例:自动售货机、TCP 连接状态、一个 DFA、一条马尔可夫链,以及四种风格。每张都是真实渲染的成品,并附上画它的提示词;点一张卡片即可载入提示词。

自动售货机

自动售货机的 UML 状态机图,每个箭头都写着 触发事件 [守卫条件] / 效应,由状态图生成器的 AI 部分绘制。

TCP 连接

按 RFC 9293 画的 TCP 连接状态图,由状态图生成器渲染:从 CLOSED 到 TIME-WAIT 共十一个状态,写出每个事件和动作。

能被 3 整除的 DFA

接受能被 3 整除的二进制数的 DFA,带初始箭头和接受状态双圈,由状态图生成器渲染。

天气的马尔可夫链

每日天气的马尔可夫链,每个箭头上写着转移概率,出自状态图生成器的 AI 生成器。

检测 101 的 Moore 机

状态图生成器里 AI 生成器画的课本插图:输入 101 后输出 1 的 Moore 机,输出写在状态里面。

人行横道信号灯

状态图生成器里 AI 生成器画的白板草图:带定时转移和按钮触发的人行横道信号灯,用马克笔画成。

网购订单生命周期

状态图生成器的插画风格:网购订单状态机图,每个状态配一个小图标,从待付款到已签收或已退款。

电梯控制器

状态图生成器的深色幻灯片:转移上带守卫条件的电梯控制器,可以直接用于演讲或讲课。

什么是状态图?

状态图画的是一个系统可能处于的各个状态以及它们之间的转移:每个状态是一个节点,每个箭头是一条转移,箭头上标着引起转移的输入或事件。 同一种图也叫状态转换图、状态机图(UML 的叫法)或状态图表(statechart),后者得名于 David Harel 的扩展形式,UML 的状态机就是以它为基础的。

状态图生成器能做什么

  • 状态图生成器每行读一条转移:课堂笔记里的 q0 -a-> q1、Mermaid 的 A --> B : 事件,或者三列表格都可以。
  • 自动机表示法:一个不从任何状态出发的箭头指向初始状态,接受状态画成双圈,支持自环,共用一个箭头的输入合并成“0, 1”。
  • UML 表示法:圆角矩形表示状态,小实心圆表示初始伪状态,实心圆点外加一圈表示终止状态,箭头标注为 触发事件 [守卫条件] / 效应。
  • 状态图生成器在绘制前会检查每一种布局:任意两个状态都不重叠,标注不会压在状态、其他标注或其他箭头上。
  • 状态转换表出自同一份列表:DFA 每个状态一行,NFA 填下一状态的集合,Mealy 机填 下一状态 / 输出,马尔可夫链给出转移矩阵。
  • 状态图生成器的状态栏会说明这是 DFA 还是 NFA,列出缺少的转移和不可达的状态,并检查马尔可夫链的概率之和是否为 1。
  • 状态图生成器可下载彩色或黑白的 PNG、SVG 和 PDF 文件,免费且无需登录。

UML 和自动机理论中的状态图表示法

有两套约定都叫状态图,一张状态图应该从头到尾只用其中一套。 软件设计用 UML 状态机,状态是圆角矩形,箭头上写 触发事件 [守卫条件] / 效应。自动机和数字逻辑课程把状态画成圆圈,用一个不从任何状态出发的箭头标出初始状态,用双圈标出接受状态。状态图生成器能用同一份转移列表画出任意一种。

有限状态机(自动机)
符号名称含义
初始状态有一个不从任何状态出发的箭头指向它,箭头常标 start。DFA 恰好有一个初始状态。
状态一个写着状态名(比如 q0)的圆圈。Moore 机把输出写在斜杠后面,如 S3/1。
接受状态(终态)在圆圈里再套一个圆圈。一台状态机可以有多个接受状态,也可以没有。
自环离开一个状态又回到它自己的转移,标上对应的输入。
0, 1转移标注走这个箭头的输入符号,用逗号分隔;ε 表示不读输入的转移,只有 NFA 才能有。
1/0Mealy 输出箭头上写 输入/输出,比如 1/0:输出属于转移,而不属于状态。
自动机表示法:初始状态“偶”同时也是接受状态,所以它既有初始箭头,又画成双圈。状态图生成器用六行转移排出了这张图。偶 在输入 0 时转到 奇; 奇 在输入 0 时转到 偶; 偶 在输入 1 时转到 偶; 奇 在输入 1 时转到 奇识别含偶数个 0 的串的 DFA开始0011偶奇
自动机表示法:初始状态“偶”同时也是接受状态,所以它既有初始箭头,又画成双圈。状态图生成器用六行转移排出了这张图。
UML 状态机(UML 2.5.1)
符号名称含义
初始伪状态一个小实心圆。从它出发的唯一一条转移没有触发事件,也没有守卫条件。
状态写着状态名的圆角矩形;可选的分隔区列出 entry /、do / 和 exit / 行为。
e [g] / a转移触发事件 [守卫条件] / 效应,每一部分都可以省略:投币 / 开锁,选择商品 [余额 ≥ 价格] / 出货。
终止状态一个小实心圆外加一圈:这个区域已经完成。
选择伪状态一个菱形,从它出发的转移带有决定走哪条分支的守卫条件。
UML 表示法:初始伪状态指向“锁定”,两个状态都有自环,“关机”通向终止状态。这些行是以 Mermaid 格式粘贴进状态图生成器的。锁定 在输入 投币 / 开锁 时转到 解锁; 解锁 在输入 推 / 上锁 时转到 锁定; 锁定 在输入 关机 时转到 ; 锁定 在输入 推 / 报警 时转到 锁定; 解锁 在输入 投币 / 致谢 时转到 解锁投币式闸机投币 / 开锁推 / 上锁关机推 / 报警投币 / 致谢锁定解锁
UML 表示法:初始伪状态指向“锁定”,两个状态都有自环,“关机”通向终止状态。这些行是以 Mermaid 格式粘贴进状态图生成器的。

怎样读状态转换表

状态转换表就是写成表格的状态图:每个状态一行,每个输入一列,每一格里是状态机转到的状态。 箭头 → 标出初始状态,* 标出接受状态。表和图包含同样的信息,所以考试常让你由一个画出另一个;状态图生成器会在每张图下面生成这张表。

状态图生成器画的能被 3 整除的二进制数 DFA。状态 ri 表示已读入的位所构成的数除以 3 余 i。r0 在输入 1 时转到 r1; r1 在输入 0 时转到 r2; r1 在输入 1 时转到 r0; r2 在输入 0 时转到 r1; r0 在输入 0 时转到 r0; r2 在输入 1 时转到 r2识别能被 3 整除的二进制数的 DFA开始101001r0r1r2
状态图生成器画的能被 3 整除的二进制数 DFA。状态 ri 表示已读入的位所构成的数除以 3 余 i。
状态输入 0输入 1
→ * r0r0r1
r1r2r0
r2r1r2
  • 一行读作“从这个状态出发,读入这个输入,转到”:r1 读入 0 转到 r2,因为已读入的数乘以 2 后余 2。
  • DFA 的每一格恰好有一个状态。状态图生成器把缺少的转移显示为空格(—):这个 DFA 是部分的,课本会加一个死状态把它补全。
  • 在 NFA 里,一格可以是一个状态集合 {q0, q1} 或 ∅,ε 列列出不消耗输入的转移。
  • Mealy 机的表在每格写 下一状态 / 输出;马尔可夫链的表是转移矩阵,每一行之和为 1。

Moore 机和 Mealy 机的状态图

Moore 机的输出只取决于当前状态,所以输出写在状态里;Mealy 机的输出取决于状态和输入,所以写在箭头上,形式为 输入/输出。 下面两张图都检测可重叠的序列 101。Mealy 版只要三个状态,Moore 版要四个,因为 Moore 机需要单独一个状态表示“刚刚读到 101”。状态图生成器分别用九行和七行转移画出了它们。

状态图生成器里的 Moore 机:S3/1 是唯一输出 1 的状态。S0/0 在输入 1 时转到 S1/0; S1/0 在输入 0 时转到 S2/0; S2/0 在输入 1 时转到 S3/1; S3/1 在输入 0 时转到 S2/0; S2/0 在输入 0 时转到 S0/0; S3/1 在输入 1 时转到 S1/0; S0/0 在输入 0 时转到 S0/0; S1/0 在输入 1 时转到 S1/0检测 101 的 Moore 机(可重叠)开始10100101S0/0S1/0S2/0S3/1
状态图生成器里的 Moore 机:S3/1 是唯一输出 1 的状态。
状态图生成器里的 Mealy 机:标注为 1/1 的箭头 S2 → S1 是唯一输出 1 的转移。S0 在输入 1/0 时转到 S1; S1 在输入 0/0 时转到 S2; S2 在输入 1/1 时转到 S1; S2 在输入 0/0 时转到 S0; S0 在输入 0/0 时转到 S0; S1 在输入 1/0 时转到 S1检测 101 的 Mealy 机(可重叠)开始1/00/01/10/00/01/0S0S1S2
状态图生成器里的 Mealy 机:标注为 1/1 的箭头 S2 → S1 是唯一输出 1 的转移。
Moore 机Mealy 机
输出取决于只取决于当前状态当前状态和输入
输出写在哪里状态里:S3/1转移上:1/1
检测 101 所需状态数43
输出何时变化只在进入新状态时输入一变就变
在状态转换表里每行一个输出,写在状态旁每格写 下一状态 / 输出

学生和工程师常画的状态图

每张卡片都会在上面的状态图生成器里打开一张现成的状态转换图,已经排好版并附上表格,可以修改或下载。

TCP 连接状态图

现行 TCP 标准 RFC 9293 用图 5 概括了一条连接:从 CLOSED 经 LISTEN、SYN-SENT、ESTAB 到 TIME-WAIT 共十一个状态,每个箭头都标出事件和它触发的动作。RFC 自己也提醒,这张图“只是一个概要,不能当作完整的规范”。这里的图是状态图生成器根据原图中的二十条转移画出来的,和原图一样从上到下排列。

按 RFC 9293 图 5 画的 TCP 连接状态图,由状态图生成器绘制。CLOSE-WAIT 在输入 CLOSE / snd FIN 时转到 LAST-ACK; SYN-RCVD 在输入 CLOSE / snd FIN 时转到 FIN-WAIT-1; LISTEN 在输入 rcv SYN / snd SYN,ACK 时转到 SYN-RCVD; SYN-RCVD 在输入 rcv RST 时转到 LISTEN; SYN-SENT 在输入 rcv SYN,ACK / snd ACK 时转到 ESTAB; FIN-WAIT-1 在输入 rcv ACK of FIN 时转到 FIN-WAIT-2; FIN-WAIT-1 在输入 rcv FIN / snd ACK 时转到 CLOSING; FIN-WAIT-2 在输入 rcv FIN / snd ACK 时转到 TIME-WAIT; CLOSING 在输入 rcv ACK of FIN 时转到 TIME-WAIT; ESTAB 在输入 rcv FIN / snd ACK 时转到 CLOSE-WAIT; CLOSED 在输入 passive OPEN / create TCB 时转到 LISTEN; CLOSED 在输入 active OPEN / create TCB, snd SYN 时转到 SYN-SENT; LISTEN 在输入 CLOSE / delete TCB 时转到 CLOSED; SYN-SENT 在输入 CLOSE / delete TCB 时转到 CLOSED; SYN-SENT 在输入 rcv SYN / snd SYN,ACK 时转到 SYN-RCVD; ESTAB 在输入 CLOSE / snd FIN 时转到 FIN-WAIT-1; LISTEN 在输入 SEND / snd SYN 时转到 SYN-SENT; SYN-RCVD 在输入 rcv ACK of SYN 时转到 ESTAB; LAST-ACK 在输入 rcv ACK of FIN 时转到 CLOSED; TIME-WAIT 在输入 Timeout=2MSL / delete TCB 时转到 CLOSEDTCP 连接状态图(RFC 9293,图 5)CLOSE / snd FINCLOSE / snd FINrcv SYN/ snd SYN,ACKrcv RSTrcv SYN,ACK/ snd ACKrcv ACK of FINrcv FIN / snd ACKrcv FIN / snd ACKrcv ACK of FINrcv FIN / snd ACKpassive OPEN/ create TCBactive OPEN/ create TCB, sndSYNCLOSE/ delete TCBCLOSE/ delete TCBrcv SYN/ snd SYN,ACKCLOSE / snd FINSEND / snd SYNrcv ACK of SYNrcv ACK of FINTimeout=2MSL/ delete TCBCLOSEDLISTENSYN-SENTSYN-RCVDESTABFIN-WAIT-1CLOSE-WAITFIN-WAIT-2CLOSINGTIME-WAITLAST-ACK
按 RFC 9293 图 5 画的 TCP 连接状态图,由状态图生成器绘制。

DFA 状态图

DFA 是最简单的有限状态机,自动机课程的习题常要求画一个接受某种语言的 DFA,比如能被 3 整除的二进制数。三个状态记录余数,r0 既是初始状态也是接受状态,每个状态对 0 和 1 各有一个箭头。

带 ε 转移的 NFA 状态图

NFA 对同一个符号可以有多个箭头,也可以有标 ε 的箭头。这个 NFA 接受 a* ∪ b*:从 q0 出发的两条 ε 转移选择分支,q1 和 q2 都是接受状态。

JK 触发器状态图

两个状态 Q=0 和 Q=1。从 Q=0 出发,输入 JK = 0X 保持 Q 为 0,1X 置 1;从 Q=1 出发,X0 保持,X1 复位。X 表示任意值(无关项),所以四种输入组合在每个状态各用两个箭头就能画完。

在电路图生成器里画出触发器电路本身

计数器状态图

2 位加减计数器在 00、01、10、11 之间循环:输入 1 前进一步,输入 0 后退一步,所以每对相邻状态之间都有两个箭头。

红绿灯状态图

用 UML 表示法画的定时控制器:30 s 后红灯变绿灯,25 s 后绿灯变黄灯,5 s 后黄灯变红灯。after 是 UML 表示时间事件的关键字。

自动售货机状态图

经典的软件设计练习:空闲、收币中、出货中三个状态,选择商品的箭头上有守卫条件 [余额 ≥ 价格],斜杠后面写动作。

订单生命周期状态机

业务对象也有状态。订单从待付款到已付款、已发货、已签收,或者以已取消、已退款结束;每个结束状态都指向 UML 终止状态。

马尔可夫链状态图

在马尔可夫链里,每个箭头都带一个概率,离开同一状态的箭头概率之和为 1。表格变成转移矩阵,任何一行之和不为 1,状态图生成器都会标出来。

用概率树状图跟踪两步变化

怎样画状态图

  1. 1

    列出状态和起点

    在状态图生成器里输入之前,先写出系统可能停留的每一种状态。在自动机表示法里其中一个是初始状态;在 UML 里状态机从初始伪状态开始。

  2. 2

    把转移输入状态图生成器

    每条转移一行:离开的状态、输入或事件、进入的状态。状态转换图随输入实时重画,回到同一状态的转移会变成自环。

  3. 3

    标出接受状态或终止状态

    自动机加一行 accept: q2,UML 终止状态写 状态 --> [*]。状态图生成器的状态栏会指出缺少的转移和不可达的状态。

  4. 4

    核对表格,再从状态图生成器下载

    拿状态转换表和你的答案对照,需要时改成从上到下或黑白,再从状态图生成器保存为 PNG、SVG 或 PDF。

状态图生成器常见问题

状态图和状态机图有什么区别?

+

它们是同一种图;状态机图是 UML 使用的名称。 状态图和状态转换图是通用叫法,用于自动机理论和数字逻辑。状态图表(statechart)是 David Harel 加入嵌套状态和并行状态的扩展,UML 2.5.1 规范说明它的状态机基于 Harel 状态图表的一种面向对象变体。状态图生成器用两种表示法都能画普通状态机,但不画嵌套状态。

怎样标出初始状态和接受状态?

+

在状态图生成器里加一行 start: 和一行 accept:,比如 start: q0 和 accept: q2, q3。 初始状态会有一个不从任何状态出发的箭头,每个接受状态画成双圈。没有 start: 行时,你写的第一个状态就是初始状态。在 UML 表示法里,初始转移写 [*] --> 状态,指向终止状态的转移写 状态 --> [*]。

怎样从状态图上区分 DFA 和 NFA?

+

DFA 状态图里每个状态对每个输入符号都恰好有一个离开的箭头,并且没有 ε 标注;不满足这些的就是 NFA。 NFA 对同一符号可以有两个箭头,也可以一个都没有,还可以有 ε 转移。状态图生成器的状态栏会告诉你画的是哪一种,并指出造成不确定的状态和符号,或者部分 DFA 缺少的转移。

怎样把状态图转成状态转换表?

+

每个状态写一行,每个输入符号写一列,每格填下一状态;状态图生成器会在图下面生成这张表。 用 → 标初始状态,用 * 标接受状态。NFA 的每格是一个状态集合,Mealy 机的每格是 下一状态 / 输出。可以复制这张表,或下载为 CSV。

可以粘贴 Mermaid 或 PlantUML 的状态图代码吗?

+

可以:[*] --> Idle、Idle --> Running : start 和 Running --> [*] 这样的转移行,可以原样粘贴进状态图生成器。 stateDiagram-v2 标题行、@startuml、注释和方向行会被跳过。用 state X { … } 写的复合状态不会画出;请把它内部的转移写成普通的行。

状态图和流程图是一回事吗?

+

不是。流程图按先后顺序排出一个过程的各个步骤;状态图展示系统停留的各种状态,以及让它在状态之间切换的事件。 闸机是一台状态机,因为同样是推一下,锁定时和解锁时结果不同。在 UML 里,与流程图相对应的是活动图。状态图生成器里的闸机示例正好说明了两者的区别。

JK 触发器的状态图是什么样的?

+

两个状态 Q=0 和 Q=1,四个箭头:0X 保持 Q 为 0,1X 置 1,X0 保持为 1,X1 复位为 0。 X 表示任意值,所以 J = 1、K = 1(翻转)已经被 Q=0 出发的 1X 和 Q=1 出发的 X1 覆盖。状态图生成器里的 JK 触发器示例会连同状态转换表一起画出来。

怎样画马尔可夫链状态图?

+

在状态图生成器里给每个箭头标上转移概率,比如 晴 -0.7-> 晴,留在原状态的概率画成自环。 当每个标注都是概率时,状态图生成器会把列表当作马尔可夫链来读:表格变成转移矩阵,任何一个出发概率之和不为 1 的状态都会被标出。

状态图生成器最多能画多大的状态机?

+

状态图生成器最多画 16 个状态和 48 条转移。 每种布局在显示前都会检查,如果一台状态机不让标注相碰就画不出来,状态图生成器会直接说明,而不是画成一团乱麻:可以在从左到右和从上到下之间切换、缩短标注,或者把状态机拆成几部分。

AI 生成器能画插画风或手绘风的状态图吗?

+

能。状态图生成器旁边的 AI 生成器可以画课本、白板、插画和深色幻灯片四种版本,也能把画在纸上的状态图照片重新画好。 从免费状态图生成器发送过来的转移,会以精确的状态和箭头列表交给模型,所以它照搬你的状态机,而不是自己编一个。新账号赠送 100 个免费积分。

在状态图生成器里画出来

输入转移,核对表格,下载成图。状态图生成器免费使用,无需账号。

打开状态图生成器