java模拟图灵机XN*

图灵机XN*2

                                                                                                                              yy原创~

一、实验内容：

输入一个数，通过模拟图灵机程序，输出它的二倍

二、图灵机XN*2:

• 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

三、算法设计：

1. 输入十进制数字。
2. 转为二进制

String string = Integer.toBinaryString(num); //调用函数将十进制转为二进制

3. 转为二进制扩展吗
   调用函数实现将字符串中的 0->0
   1->10
   ‘,’->110

string = string.replace(“1”,“10”);
string = string.replace(",",“110”);

4. 进行图灵机命令

public static char[] Tututu(char[] ch){
    int[][] array1 = {{0,0},{0,1},{1,0},{1,1},{10,0},{11,0}};//输入内态以及输入
    int[][] array2 = {{0,0},{1,0},{0,1},{10,0},{11,1},{0,1}};//对应输出内态以及输出

    int NT = 0;  //默认内态为零

    for(int i = 0;i < ch.length;i++){
        int index =  Search(NT,ch[i]-'0',array1);    //找到对应输出数组的索引值。Search(内态，将字符数组转为数字，内态输入查询表)
        NT = array2[index][0]; //更新内态
        ch[i] = (char)(array2[index][1]+'0');  //更新输出（将整数转为字符）
        System.out.print("第"+(i+1)+"次查找命令结果：");
        System.out.println(ch); //打印一下看变成啥了
    }
    return ch;

}

/*（内态，输入，内态输入查询表）查询输入索引值，对应的输出索引与之相等*/
public static int Search(int NT,int SR,int[][] array1){
    for(int i = 0;i < 6;i++) {
        if (NT == array1[i][0] && SR == array1[i][1]) {
            return i;
        }
    }
    return -1;
}

5. 转为二进制

str = str.replace(“110”,",");
str = str.replace(“10”,“1”);

6. 转为十进制

int index1 = str.indexOf(“1”);//找到第一个"1" str =
str.substring(index1,str.length()-2);//从5第一个有效数字切到逗号之前啊哈哈，即变相去掉头部的零以及尾部的逗号
System.out.print(“再转成十进制：”);
System.out.println(Integer.parseInt(str,2));

四、流程图

五、 测试以及调试

• 测试过程以及结果的正确
  
  
  
• 1）调试检查十进制转为二进制
  
• 2）调试检查二进制转为二进制扩展吗
  
• 3）调试查看图灵机模型命令匹配过程
  
  
• 4）调试查看最后的转换：扩展吗转为二进制码，二进制码转为十进制码
  

六、附源码

package lianxi;
import java.util.Scanner;
/**
 *软工1804姚远
 * 2020-4-18
 * 模拟图灵机XN*2
 */

public class TuLing {
    public static void main(String[] args) {

        /*录入一个数*/
        System.out.println("请输入一个要计算的数：");
        int num = new Scanner(System.in).nextInt();
        if(num == 0) {System.out.println("结果为0");return;}

        /*将此数转化为二进制字符,并打印*/
        String string = Transform1(num);

        /*将此数使用拓展伸缩法转为二进制扩展数，并打印*/
        char[] ch = Transform2(string);

        /*按照初态为零逐一查找图灵机命令*/
        ch = Tututu(ch);

        /*再转回来*/
        Transform3(ch);
    }

    /*十进制转换为二进制*/
    public static String Transform1(int num){
        String string = Integer.toBinaryString(num);
        string = "0" + string + ",";      //头加0，尾以“，”结束
        System.out.println("将此数转为二进制："+string);
        return string;
    }

    /*拓展伸缩法转为二进制扩展数
    *   0->0
    *   1->10
    *   ','->110
    */
    public static char[] Transform2(String string){

        string = string.replace("1","10");
        string = string.replace(",","110");

        System.out.println("将此数转为二进制扩展数："+string);
        System.out.println();

        char[] ch = string.toCharArray();   //将字符串转换为字符数组
        return ch;
    }

    public static char[] Tututu(char[] ch){
        int[][] array1 = {{0,0},{0,1},{1,0},{1,1},{10,0},{11,0}};//输入内态以及输入
        int[][] array2 = {{0,0},{1,0},{0,1},{10,0},{11,1},{0,1}};//对应输出内态以及输出

        int NT = 0;  //默认内态为零

        for(int i = 0;i < ch.length;i++){
            int index =  Search(NT,ch[i]-'0',array1);    //找到对应输出数组的索引值。Search(内态，将字符数组转为数字，内态输入查询表)
            NT = array2[index][0]; //更新内态
            ch[i] = (char)(array2[index][1]+'0');  //更新输出（将整数转为字符）
            System.out.print("第"+(i+1)+"次查找命令结果：");
            System.out.println(ch); //打印一下看变成啥了
        }
        return ch;

    }

    /*（内态，输入，内态输入查询表）查询输入索引值，对应的输出索引与之相等*/
    public static int Search(int NT,int SR,int[][] array1){
        for(int i = 0;i < 6;i++) {
            if (NT == array1[i][0] && SR == array1[i][1]) {
                return i;
            }
        }
        return -1;
    }
    public static void Transform3(char[] ch){
        String str = new String(ch);  //将字符数组转为字符串
        str +="110";  //补上后头的逗号
        System.out.println();
        System.out.println("最后得到：");
        System.out.println("二进制扩展数："+str);

        str = str.replace("110",",");
        str = str.replace("10","1");
        System.out.println("转为二进制： "+str);

        int index1 = str.indexOf("1");//找到第一个"1"
        str = str.substring(index1,str.length()-2);//从5第一个有效数字切到逗号之前啊哈哈，即变相去掉头部的零以及尾部的逗号
        System.out.print("再转成十进制：");
        System.out.println(Integer.parseInt(str,2));

    }
}