模拟图灵机实现自然数加一和乘二的操作

程序设计作业之模拟图灵机 题目分析 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 根据书上的内容,模拟图灵机的方式主要是模拟自然数加1,自然数乘2的操作。因此决定设计一个自然数模拟图灵机乘2和加1的程序,由题目可以知道大概要进行的步骤有输入数据,对数据进行转换,模拟图灵机指令对数据进行操作等。 算
相关文章
相关标签/搜索