文件名称：DFA:用 Python 构建的确定性有限自动机
文件大小：29KB
文件格式：ZIP
更新时间：2024-07-05 23:14:14
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
【文件预览】：
DFA-master
----Parser.py(1KB)
----maze.txt(593B)
----dfa_test_cases.doc(50KB)
----__pycache__()
--------Parser.cpython-34.pyc(2KB)
--------Node.cpython-34.pyc(545B)
----messy.txt(74B)
----Node.py(176B)
----odd.txt(150B)
----abab.txt(62B)
----soda.txt(695B)
----README.md(902B)
----DFAPython.py(2KB)
----nodoubles.txt(53B)
----DFAPython.pyproj(2KB)