Java---模拟图灵机的运行过程

题目：
对于XN+1或XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

源代码如下：

import java.util.Scanner;class Tulingji { int a;public Tulingji(int a) {//构造函数用于输入一个十进制数athis.a = a;}void operate() {//模拟图灵机的操作过程//调用进制转换函数将十进制转换为二进制String binary = Integer.toBinaryString(a);System.out.println("转换为的二进制数为：" + binary);//将字符串中所有的'1'转换为'10'String str = binary.replace("1","10");StringBuffer str1 = new StringBuffer(str);//定义变量表示内态int Flag=0;//根据内态和输入，输出结果for(int i = 0; i < str1.length(); i++){if(Flag == 0 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'0');System.out.println("内态为0，输入为0，经由指令后内态变为0，输出为0");continue;}if(Flag == 0 && str1.charAt(i) == '1'){Flag = 1;str1.setCharAt(i,'0');System.out.println("内态为0，输入为1，经由指令后内态变为1，输出为0");continue;}if(Flag == 1 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'1');System.out.println("内态为1，输入为0，经由指令后内态变为0，输出为1");continue;}if(Flag == 1 && str1.charAt(i) == '1'){Flag = 10;str1.setCharAt(i,'0');System.out.println("内态为1，输入为1，经由指令后内态变为10，输出为0");continue;}if(Flag == 10 && str1.charAt(i) == '0'){Flag = 11;str1.setCharAt(i,'1');System.out.println("内态为10，输入为0，经由指令后内态变为11，输出为1");continue;}if(Flag == 11 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'1');System.out.println("内态为11，输入为0，经由指令后内态变为0，输出为1");break;}}//模拟将最后的'，'转换为'110'str1.append("11000");System.out.println("替换后的二进制扩展码为："+ str1);System.out.println("执行指令后的结果为："+str1);//模拟删除'，'的过程str1.delete(str1.length()-3,str1.length());String str2 = str1.toString().replace("10", "1");System.out.println("转换为的二进制数为："+ str2);//将二进制数转换为十进制数并输出结果int ten1=Integer.parseInt(str2,2);System.out.println("最后的十进制结果为："+ten1);}public static void main(String[] args) {System.out.print("请输入一个十进制数a： ");//键盘输入一个十进制数aScanner in = new Scanner(System.in);Tulingji tulingji = new Tulingji(in.nextInt());//创建对象tulingjitulingji.operate();in.close();} }

总结

以上是生活随笔为你收集整理的Java---模拟图灵机的运行过程的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。