Turing Machine TM that simulates DFA 源码

模拟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