模拟图灵机

一.题目分析: 模拟图灵机的运算过程,实现XN2 二.算法构造: 1.输入一个十进制数并将它转换为二进制数; 2.将这个二进制数转化为拓展二进制数; 3.进行XN2操作,此时还为拓展二进制数; 4.将这个二进位压缩成二进制表示; 5.将二进制数转化为十进制数并输出; 三.算法实现: 1.已知图灵机(XN*2)的指令如下: 0 0 → 0 0 R, 0 1 → 1 0 R, 1 0 → 0 1 R,
相关文章
相关标签/搜索