文件名称：Turing-Machine-TM-that-simulates-DFA
文件大小：261KB
文件格式：ZIP
更新时间：2024-05-03 17:05:14
模拟DFA的Turing-MachineTM 模拟DFA的标准图灵机（TM）。 结果TM可以决定DFA是接受还是拒绝字符串。 输入包括已编码的DFA和需要输入到DFA中的已编码的字符串。 TM将在换能器模式下运行，并且输出取决于DFA是否接受字符串。 输入编码 输入分为三部分： •DFA的输入字符串w 每个符号被编码为一元数，并以0（零）分隔。 在此项目中，输入符号将为英文小写字母。 1是a，11是b，111是c等。 例如，10111011表示acb。 请注意，DFA的输入字符串可以为λ（此部分为空）。 •DFA的转移函数δ 每个状态都被编码为一元数，因此q0为1，q1为11，q2为111，依此类推。 每个过渡都以D开头。每个过渡包含3个部分，中间用0（零）分隔： o当前状态：1、11、111等。每个过渡仅一个当前状态；例如， o读取条件：与输入的编码相同：1为a
【文件预览】：
Turing-Machine-TM-that-simulates-DFA-main
----Accept_input_not_inorder.txt(3KB)
----block_machine_new.jff(56KB)
----Images()
--------Output.png(116KB)
--------Input.png(101KB)
--------Screenshot (606).png(22KB)
--------Screenshot (605).png(8KB)
--------TM.png(12KB)
--------Screenshot (604).png(13KB)
----output_new.jff(10KB)
----README.md(2KB)
----MoreTests.txt(220B)
----Accept_input.txt(3KB)
----Reject_input.txt(3KB)
----input.jff(40KB)