图灵机(XN×2)

图灵机 一.实验目的 1.掌握图灵机的概念和基本结构,理解图灵机的基本指令和编码方式; 2.掌握图灵机的编程方法。 二.实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 三.题目分析 根据如下指令给出图灵机(XN×2)在扩展的二进位上实现这个运算的指令: 00→00R, 01→10R, 10
相关文章
相关标签/搜索