python 实现图灵机 XN*2 模拟

一． 题目分析

通过编程模拟某一图灵机的工作过程，掌握图灵机的概念与基本结构。将图灵机内态变化及指令输出用高级语言实现逐行输出。从而理解图灵机的编码方式。

二． 算法构造

1. 实现输入十进制整数的二进制编码，并将其转化为二进制扩展码。
2. 选择图灵机（XN*2），将1转化过来的二进制扩展码用if（elif）语句实现判断后的图灵机指令操作。
3. Show_binary函数对2中turing_operate操作后的二进制码（字符串）进行输出。
4. 调用方法，实现完整功能

三． 算法实现

Python（Pycharm）编译

def conversion_nu():
    decimalism = int(input("请输入您的整数："))
    binary = bin(decimalism).replace('0b', '')  # bin 函数转化十进制
    print("转化为二进制为："+binary)
    
    tensor = list(map(int, binary)) # 将二进制转为列表

    if tensor[0] == '0': # 判断输入值0时的情况
        return 0

    else:
        new_tensor = [0, 1, 0] # 任何非零数据转化二进制第一位010
        for a in tensor[1:]:
            if a == 1:
                new_tensor.append(10) # 对第二位后的值进行操作，将操作值存在new_tensor中
            else:
                if a ==