图灵机实现

Java实现图灵机XNx2

语言环境：

eclipse java

代码

Number

import java.util.Scanner;
class Number {
	private int n;//用户输入的数
	private String binary;//二进制数
	private String binarycode;//二进制编码
	public Number() {//类的构造方法
		System.out.print("请输入一个十进制的数：");
		Scanner input=new Scanner(System.in);
		while(true)//判断输入数的正确性
		{
			n=input.nextInt();
			if(n<=0)
				{
				System.out.println("请输入大于0的数：");
				continue;
				}
				else 
					break;
		}
		
	}
	public void binary() {
		binary=Integer.toBinaryString(n);//将数n转化为二进制字符串
		binarycode=new String();
		binarycode+="0";
	    for(int i=0;i<binary.length();i++)//将二进制字符串转化为二进制编码字符串
	    {
	    	if(binary.charAt(i)!='0')
	    	binarycode+=binary.charAt(i)+"0";
	    	else
	    		binarycode+=binary.charAt(i);
	    }
		binarycode+="110";
  }
	
	public void binaryPrint() {
		System.out.print("此数的二进制形式为：");
		System.out.println(binary);
		System.out.print("此数的二进制编码为：");
		System.out.println(binarycode);
	}
	public String getBinarycode() {//用于提取二进制编码
		return binarycode;
	}
}

TuringXNx2类

public class TuringXNx2 {
	public static void main(String[] args) {
		Number n=new Number();//创建对象用户进行输入
		int i=0,memory=0;
		n.binary();
		String binarycode=n.getBinarycode(),binarycodex2=new String(),binaryout=new String();//创建三个字符串，分别用来存放计算前的二进制编码和计算后的二进制编码以及计算后的二进制数
		n.binaryPrint();
		for(i=0;i<binarycode.length();i++) {//进行图灵机XNx2的计算
			if(i+1==binarycode.length()){//实现对二进制编码最后的动态加0
				binarycode+="0";
			}
			 if(memory==0 && binarycode.charAt(i)=='0') {
				binarycodex2+='0';
				memory=0;
				System.out.println("内态为0，输入为0，操作后改变为： " + binarycode +  " 内态为：" + memory + " 输出为：" + binarycode.charAt(i));
				continue;
			    }
				else if(binarycode.charAt(i)=='1'&&memory==0) {
					binarycodex2+='0';
					memory=1;
					System.out.println("内态为0，输入为1，操作后改变为： "+binarycode+" 内态为："+memory+" 输出为："+binarycode.charAt(i));
					continue;
				}
				else if(memory==1&&binarycode.charAt(i)=='0') {
					binarycodex2+='1';
					memory=0;
					System.out.println("内态为1，输入为0，操作后改变为： "+binarycode+" 内态为："+memory+" 输出为："+binarycode.charAt(i));
					continue;
				}
				else if(memory==1&&binarycode.charAt(i)=='1') {
					memory=10;
					binarycodex2+='0';
					System.out.println("内态为1，输入为1，操作后改变为： "+binarycode+" 内态为："+memory+" 输出为："+binarycode.charAt(i));
					continue;
				}
				else if(memory==10&&binarycode.charAt(i)=='0') {
					memory=11;
					binarycodex2+='1';
					System.out.println("内态为10，输入为0，操作后改变为："+binarycode+" 内态为："+memory+" 输出为："+binarycode.charAt(i));
					continue;
				}
				else if(memory==11&&binarycode.charAt(i)=='0') {
					memory=0;
					binarycodex2+="10";
					System.out.println("内态为11，输入为0，操作后改变为："+binarycode+" 内态为："+memory+" 输出为："+binarycode.charAt(i));
					break;
				}
		} 
		System.out.println("计算结果为："+binarycodex2);
		System.out.print("计算的二进制结果为：");
		for(i=0;i<binarycodex2.length();) {//找到计算后的二进制编码中的第一个1并输出
			if(binarycodex2.charAt(i)!='1'){
				i++;
			}
				else{
		System.out.print("1");
		binaryout+="1";
		i++;
		break;}
		}
		for(;i<binarycodex2.length();) {//输出之后的二进制数
		if(binarycodex2.charAt(i)=='0'&&binarycodex2.charAt(i+1)=='1') {
			if(binarycodex2.charAt(i+2)=='0'){
				System.out.print("1");
				binaryout+="1";
				i=i+2;
			}
			else{
				break;
			}	
		}
		else {
			System.out.print("0");
			binaryout+="0";
			i=i+1;}
	  }
		System.out.print("\n");
	System.out.println("整数结果为："+Integer.parseInt(binaryout,2));//输出转化为整数的结果
 }
}