java实现图灵机XN*2

java实现图灵机XN*2

问题描述：

对于XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程

算法设计：

对图灵机的原理，在这里就不多说了，XN2是图灵机中的经典，实现一个十进制数的乘2运算。
具体实现请见流程图：

为此设计了两个类具体实现上述过程：Turing（可以输入数据，并将输入的十进制数转化为二进制数和二进制编码，将二进制编码以字符串形式返回）和Turing_UN_2（模拟图灵机UN2，输出运算结果）:

下面咱们就看看具体实现过程：

代码

在Turing中：

import java.util.Scanner;
public class Turing {
    private int n;  //接收输入
    private String binary; //存放二进制数
    private String binarycode=new String();  //存放二进制编码

    public String Turing() {
        System.out.println("请输入一个正整数");
        Scanner input = new Scanner(System.in);
        n = input.nextInt();
        if (n < 0)
            System.out.println("请输入正整数");
        binary = Integer.toBinaryString(n);  //十进制转化为二进制
        // binarycode=new
        binarycode="";
        for (int i = 0; i < binary.length(); i++) {//将二进制数转化为二进制编码
            if (binary.charAt(i) != '0')
                binarycode = binarycode + binary.charAt(i) + '0';
            else
                binarycode = binarycode + binary.charAt(i);
        }
        binarycode = binarycode + "110";  //在末尾加上110表示结束

        System.out.print("二进制：");
        System.out.println(binary);
        System.out.print("二进制编码：");
        System.out.println(binarycode);
        return binarycode;
    }
}

在Turing_UN_2中：

public class Turing_UN_2 {
    public static void main(String[] args) {
        Turing t=new Turing();
        int i,memory=0;
        String binarycode=t.Turing();
        String binarycodex2=new String();
        String binaryresult=new String();

        for(i=0;i<binarycode.length();i++) {//实现XN*2的具体运算过程
            if (i + 1 == binarycode.length()) {
                binarycode += "0";
            }
            if (memory == 0 && binarycode.charAt(i) == '0') {
                binarycodex2 += '0';
                memory = 0;
                continue;
            } else if (memory == 0 && binarycode.charAt(i) == '1') {
                binarycodex2 += '0';
                memory = 1;
                continue;
            } else if (memory == 1 && binarycode.charAt(i) == '0') {
                binarycodex2 += '1';
                memory = 0;
                continue;
            } else if (memory == 1 && binarycode.charAt(i) == '1') {
                memory = 10;
                binarycodex2 += '0';
                continue;
            } else if (memory == 10 && binarycode.charAt(i) == '0') {
                memory = 11;
                binarycodex2 += '1';
                continue;
            } else if (memory == 11 && binarycode.charAt(i) == '0') {
                memory = 0;
                binarycodex2 += "10";
                break;
            }
        }
            System.out.println("计算结果为：" + binarycodex2);
        for(i=0;i<binarycodex2.length()-4;i++){//将计算结果有二进制编码转化为二进制数
            if(binarycodex2.charAt(i)=='0'&&binarycodex2.charAt(i+1)=='1'){
                binaryresult+='1';
            }else if(binarycodex2.charAt(i)=='0'&&binarycodex2.charAt(i+1)=='0'){
                binaryresult+='0';
            }else{
                binaryresult=binaryresult;
            }
        }
            System.out.println("计算的二进制结果为："+binaryresult);
        //System.out.print("\n");
        System.out.println("整数结果为："+Integer.parseInt(binaryresult,2));//输出转化为整数的结果
       
        }
}

XN*2相对比较简单，有时间还可以做一下XN+1的代码。