模拟图灵机XN*2

题目分析 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输 出从开始运行起的每一步骤的结果。 算法构造 (1), 输入一个正整数XN (2),将输入的正整数转化为二进制,存在P[]中 (3),将p[]中的二进制转化为拓展二进位,存在t[]中 (4),模拟图灵机XN*2的指令 (5),将模拟后的拓展二进位转化为二进制,存在p[]中 (
相关文章
相关标签/搜索