图灵机UNX2的过程模拟(C++)

题目分析 本次实验模仿图灵机的计算过程,要求对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。本次实验我选择了UNx2图灵机,编程主要有一下几个步骤,一是输入十进制正整数转化为二进制再转化为扩展二进制存入数组,二是用程序设计语言描述图灵机内部指令,处理得到的扩展二进制串,最后把结果转化回十进制输出。 2
相关文章
相关标签/搜索