文件名称:CS440Project1DFASimulator:目标是编写一个OCaml或python程序,该程序读取DFA的描述和输入字符串,并运行DFA以查看其是否接受该字符串。 在每个DFA步骤中,您都将打印出您所处的状态以及所看到的终端符号。 最后,您打印出最终状态以及是否接受
文件大小:61KB
文件格式:ZIP
更新时间:2024-03-09 08:17:47
Python
CS440 DFA模拟器 目的是编写一个OCaml或python程序,该程序读取DFA的说明和输入字符串并运行DFA以查看其是否接受该字符串。 在每个DFA步骤中,您都将打印出您所处的状态以及所看到的终端符号。 最后,您打印出最终状态及其是否接受。 DFA说明格式 DFA中状态数为N的一行(状态为0到N-1)。 DFA中接受状态数的一行 一行(对于每个接受状态)带有状态号 一行,字母中的符号数为M 一行与字母(M个字符) 一行与过渡案例数每种过渡情况下一行:旧状态逗号符号逗号新状态。 与DFA的输入一行。 DFA输入示例 下面的DFA具有状态0和1,其中1是唯一的接受状态,字母a,b,c和空格以及七个转换函数条目。 2 —两种状态,0、1 1 —一种接受状态1 — 1是接受状态字母中的4 — 4个字符abc-字符是a,b,c和空格(很难看到,但这是第四个字符) 7-转换功能条目数1
【文件预览】:
CS440Project1DFASimulator-main
----input.txt(85B)
----NFA_Input_Format.txt(689B)
----DFAProjectDescription.pdf(30KB)
----NFAProjectDescription.pdf(33KB)
----README.md(3KB)
----__pycache__()
--------nfa.cpython-38.pyc(3KB)
--------dfa.cpython-36.pyc(1KB)
--------test.cpython-36.pyc(644B)
----test.py(84B)
----input2.txt(113B)
----nfa.py(8KB)
----dfa.py(3KB)