有限状态机模拟器

DFA/NFA 转换表模拟与 NFA→DFA 子集构造转换

首行(可选) start= accept= alphabet=;后续行 from sym to。ε 用 _ 表示。

DFA 结果

轨迹:q0 → q1 → q2

✗ 拒绝

NFA 结果 + 子集构造 DFA

✗ NFA 拒绝

等价 DFA 状态:

q0,q1 | q2 | q1 | ∅

DFA 转移:

q0,q1 -a→ q2
q0,q1 -b→ q1
q2 -a→ ∅
q2 -b→ ∅
q1 -a→ q2
q1 -b→ q1
∅ -a→ ∅
∅ -b→ ∅

关于 有限状态机模拟器 工具

有限状态机模拟器 是云海百宝箱提供的一个免费在线工具。DFA/NFA 转换表模拟与 NFA→DFA 子集构造转换 该工具完全在浏览器中运行,无需下载安装任何软件,跨平台支持 Windows、Mac、Linux 及移动设备,数据在本地处理不上传服务器。

与 有限状态机模拟器 配合常用的同类工具: Cron表达式生成器、正则表达式生成器、API文档生成器、Markdown编辑器、HTML预览器、图标查找器

有限状态机模拟器 使用方法

  1. 在输入框中输入或粘贴需要处理的内容
  2. 选择相应的处理选项或参数
  3. 点击"处理"或"转换"按钮获取结果
  4. 点击"复制"按钮可一键复制结果到剪贴板

相关工具推荐