DFA:用 Python 构建的确定性有限自动机

DFA Python DFA 模拟器 确定性有限自动机 (DFA) - 也称为确定性有限状态机 - 是一种有限状态机，它接受/拒绝有限的符号字符串，并且只为每个输入字符串生成自动机的唯一计算（或运行）。 数学 362 编程作业 编写 DFA 模拟器。 从文本文件中读取 DFA。 第一行包含以空格分隔的最终状态列表（作为整数）。 文件的其余部分包含以下形式的转换：startstate、blank、symbol read、blank、tostate 提示用户输入文件名。 从那里，程序会提示用户输入字符串以测试 DFA 的接受程度。 显示通过机器的转换轨迹以及字符串是否被接受。 继续读取字符串直到用户输入“quit” 示例输入文件... (ab)* 0 0 一 1 0 b 2 1 一个 2 1 分 0 2 一个 2 2 b 2