图灵机

内容：对于XN+1或XN2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此图灵机的运行过程，要求输出从开始运行起的每一步骤的结果。
本次编写的是XN2图灵机。
算法分析：1.将输入的十进制数转换为二进制
2.将二进制数转换为收缩扩展二进制
3.根据内态和输入进行相应指令
4.将结果的二进制编码转换为二进制数
5.将二进制数转换为十进制数，实现乘二
概要设计：
此程序使用可变字符序列StringBuilder类来存储转换后的二进制码。

算法构造：图灵机在拓展的二进制位上实现指令：
内态 输入 内态 输出 动作
0 0 0 0 R
0 1 1 0 R
1 0 0 1 R
1 1 10 0 R
10 0 11 1 R
11 0 0 1 STOP
代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        TuLing tuLing=new TuLing();
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int number = scanner.nextInt();
        boolean bool ;
        while (bool=true) {
        	if(number>=0) {bool=false;break;}
        else { 
        	System.out.println("输入错误 请输入非负整数");
        	number = scanner.nextInt();
        }
        }
        
        StringBuilder stringBuilder= tuLing.Zhuanhuan(number);
        tuLing.show(stringBuilder);
	    System.out.println("计算后二进位码为："+stringBuilder);
	    stringBuilder.delete(stringBuilder.length()-1, stringBuilder.length());
       System.out.println("计算结果："+Integer.parseInt(stringBuilder.toString().replace("10", "1"), 2));
    }
}

//Tuling

public class TuLing {

       public StringBuilder Zhuanhuan(int a){
           String string=Integer.toBinaryString(a);
           StringBuilder str=new StringBuilder(string.replace("1","10"));
           str.append("110");
           System.out.println("二进位码为："+str);
           return str;
       }
           for(int i = 0, inBL = 0; i<str.length(); i++){
           	if(inBL ==0&&str.charAt(i)=='0'){
                   inBL =0;
                   str.setCharAt(i,'0');
                   System.out.println("内态：0，输入：0，变为："+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   continue;
               }
               if(inBL ==0&&str.charAt(i)=='1'){
                   inBL =1;
                   str.setCharAt(i,'0');
                   System.out.println("内态：0，输入：1，变为："+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   continue;
               }
               if(inBL ==1&&str.charAt(i)=='0'){
                   inBL =0;
                   str.setCharAt(i,'1');
                   System.out.println("内态：1，输入: 0，变为："+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   continue;
               }
               if(inBL ==1&&str.charAt(i)=='1'){
                   inBL =10;
                   str.setCharAt(i,'0');
                   System.out.println("内态：1，输入：1，变为："+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   continue;
               }
               if(inBL ==10&&str.charAt(i)=='0'){
                   inBL =11;
                   str.setCharAt(i,'1');
                   System.out.println("内态：10，输入：0，变为: "+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   continue;
               }
               if(inBL ==11&&str.charAt(i)=='0'){
                   inBL =0;
                   str.setCharAt(i,'1');
                   System.out.println("内态：11，输入：0，变为："+str+" 内态："+ inBL +" 输出："+str.charAt(i));
                   break;
               }
           }
         }
      }