免费状态图生成器,有限状态机与 UML 状态机图在线绘制
免费的状态图生成器,适合自动机课程、数字逻辑和软件设计。每行输入一条转移,就能自动排好有限状态机或 UML 状态机图,带初始箭头、接受状态双圈、自环和状态转换表。
转移写成 q0 -a-> q1、q0 -> q1 : a,或者三列表格。再加上 start: 和 accept: 两行;走同一个箭头的输入会合并成“0, 1”。如果没有 start: 行指定别的状态,状态图生成器就把第一个状态当作初始状态。
3 个状态,6 条转移,输入字母表 {0, 1}。每个状态对每个符号都恰好有一条转移,所以这是一个完全 DFA。
状态图生成器就在这个浏览器标签页里排版:无需账号,不上传数据,文件归你所有。
| 状态 | 输入 0 | 输入 1 |
|---|---|---|
| → q0 | q1 | q0 |
| q1 | q1 | q2 |
| * q2 | q1 | q0 |
状态图的四种风格
AI 状态图生成器的四种成品风格,各画一台状态机:课本里的 Moore 序列检测器、白板上的人行横道信号灯、每个状态配图标的网购订单,以及深色演讲幻灯片上的电梯控制器。点一张卡片,就能把它背后的转移载入输入框。
状态图示例
状态图生成器的 AI 生成器画的八个状态图示例:自动售货机、TCP 连接状态、一个 DFA、一条马尔可夫链,以及四种风格。每张都是真实渲染的成品,并附上画它的提示词;点一张卡片即可载入提示词。
自动售货机的 UML 状态机图,每个箭头都写着 触发事件 [守卫条件] / 效应,由状态图生成器的 AI 部分绘制。
按 RFC 9293 画的 TCP 连接状态图,由状态图生成器渲染:从 CLOSED 到 TIME-WAIT 共十一个状态,写出每个事件和动作。
接受能被 3 整除的二进制数的 DFA,带初始箭头和接受状态双圈,由状态图生成器渲染。
每日天气的马尔可夫链,每个箭头上写着转移概率,出自状态图生成器的 AI 生成器。
状态图生成器里 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/0 | Mealy 输出 | 箭头上写 输入/输出,比如 1/0:输出属于转移,而不属于状态。 |
| 符号 | 名称 | 含义 |
|---|---|---|
| 初始伪状态 | 一个小实心圆。从它出发的唯一一条转移没有触发事件,也没有守卫条件。 | |
| 状态 | 写着状态名的圆角矩形;可选的分隔区列出 entry /、do / 和 exit / 行为。 | |
| e [g] / a | 转移 | 触发事件 [守卫条件] / 效应,每一部分都可以省略:投币 / 开锁,选择商品 [余额 ≥ 价格] / 出货。 |
| 终止状态 | 一个小实心圆外加一圈:这个区域已经完成。 | |
| 选择伪状态 | 一个菱形,从它出发的转移带有决定走哪条分支的守卫条件。 |
怎样读状态转换表
状态转换表就是写成表格的状态图:每个状态一行,每个输入一列,每一格里是状态机转到的状态。 箭头 → 标出初始状态,* 标出接受状态。表和图包含同样的信息,所以考试常让你由一个画出另一个;状态图生成器会在每张图下面生成这张表。
| 状态 | 输入 0 | 输入 1 |
|---|---|---|
| → * r0 | r0 | r1 |
| r1 | r2 | r0 |
| r2 | r1 | r2 |
- 一行读作“从这个状态出发,读入这个输入,转到”:r1 读入 0 转到 r2,因为已读入的数乘以 2 后余 2。
- DFA 的每一格恰好有一个状态。状态图生成器把缺少的转移显示为空格(—):这个 DFA 是部分的,课本会加一个死状态把它补全。
- 在 NFA 里,一格可以是一个状态集合 {q0, q1} 或 ∅,ε 列列出不消耗输入的转移。
- Mealy 机的表在每格写 下一状态 / 输出;马尔可夫链的表是转移矩阵,每一行之和为 1。
Moore 机和 Mealy 机的状态图
Moore 机的输出只取决于当前状态,所以输出写在状态里;Mealy 机的输出取决于状态和输入,所以写在箭头上,形式为 输入/输出。 下面两张图都检测可重叠的序列 101。Mealy 版只要三个状态,Moore 版要四个,因为 Moore 机需要单独一个状态表示“刚刚读到 101”。状态图生成器分别用九行和七行转移画出了它们。
| Moore 机 | Mealy 机 | |
|---|---|---|
| 输出取决于 | 只取决于当前状态 | 当前状态和输入 |
| 输出写在哪里 | 状态里:S3/1 | 转移上:1/1 |
| 检测 101 所需状态数 | 4 | 3 |
| 输出何时变化 | 只在进入新状态时 | 输入一变就变 |
| 在状态转换表里 | 每行一个输出,写在状态旁 | 每格写 下一状态 / 输出 |
学生和工程师常画的状态图
每张卡片都会在上面的状态图生成器里打开一张现成的状态转换图,已经排好版并附上表格,可以修改或下载。
TCP 连接状态图
现行 TCP 标准 RFC 9293 用图 5 概括了一条连接:从 CLOSED 经 LISTEN、SYN-SENT、ESTAB 到 TIME-WAIT 共十一个状态,每个箭头都标出事件和它触发的动作。RFC 自己也提醒,这张图“只是一个概要,不能当作完整的规范”。这里的图是状态图生成器根据原图中的二十条转移画出来的,和原图一样从上到下排列。
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
列出状态和起点
在状态图生成器里输入之前,先写出系统可能停留的每一种状态。在自动机表示法里其中一个是初始状态;在 UML 里状态机从初始伪状态开始。
- 2
把转移输入状态图生成器
每条转移一行:离开的状态、输入或事件、进入的状态。状态转换图随输入实时重画,回到同一状态的转移会变成自环。
- 3
标出接受状态或终止状态
自动机加一行 accept: q2,UML 终止状态写 状态 --> [*]。状态图生成器的状态栏会指出缺少的转移和不可达的状态。
- 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?
+DFA 状态图里每个状态对每个输入符号都恰好有一个离开的箭头,并且没有 ε 标注;不满足这些的就是 NFA。 NFA 对同一符号可以有两个箭头,也可以一个都没有,还可以有 ε 转移。状态图生成器的状态栏会告诉你画的是哪一种,并指出造成不确定的状态和符号,或者部分 DFA 缺少的转移。
怎样把状态图转成状态转换表?
+
怎样把状态图转成状态转换表?
+每个状态写一行,每个输入符号写一列,每格填下一状态;状态图生成器会在图下面生成这张表。 用 → 标初始状态,用 * 标接受状态。NFA 的每格是一个状态集合,Mealy 机的每格是 下一状态 / 输出。可以复制这张表,或下载为 CSV。
可以粘贴 Mermaid 或 PlantUML 的状态图代码吗?
+
可以粘贴 Mermaid 或 PlantUML 的状态图代码吗?
+可以:[*] --> Idle、Idle --> Running : start 和 Running --> [*] 这样的转移行,可以原样粘贴进状态图生成器。 stateDiagram-v2 标题行、@startuml、注释和方向行会被跳过。用 state X { … } 写的复合状态不会画出;请把它内部的转移写成普通的行。
状态图和流程图是一回事吗?
+
状态图和流程图是一回事吗?
+不是。流程图按先后顺序排出一个过程的各个步骤;状态图展示系统停留的各种状态,以及让它在状态之间切换的事件。 闸机是一台状态机,因为同样是推一下,锁定时和解锁时结果不同。在 UML 里,与流程图相对应的是活动图。状态图生成器里的闸机示例正好说明了两者的区别。
JK 触发器的状态图是什么样的?
+
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 生成器能画插画风或手绘风的状态图吗?
+能。状态图生成器旁边的 AI 生成器可以画课本、白板、插画和深色幻灯片四种版本,也能把画在纸上的状态图照片重新画好。 从免费状态图生成器发送过来的转移,会以精确的状态和箭头列表交给模型,所以它照搬你的状态机,而不是自己编一个。新账号赠送 100 个免费积分。
资料来源
- Unified Modeling Language 2.5.1,第 14 章 State Machines(表示法见 14.2.4) — Object Management Group
- Deterministic Finite-State Automata,CS/ECE 374 课程讲义 — 伊利诺伊大学厄巴纳-香槟分校
- RFC 9293,Transmission Control Protocol,3.3.2 节 State Machine Overview — IETF
继续探索
我们的其他图表工具,以及相关的指南文章。