如何用Java模拟XN*2图灵机
对于XN*2图灵机进行模拟，任意给定的十进制数，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。用C或C++或Java或Python语言实现程序解决问题。要求：1. 程序风格良好；2. 提供友好的输入输出，并进行输入数据的正确性验证。算法流程图如下：
对于XN*2图灵机进行模拟，任意给定的十进制数，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。用C或C++或Java或Python语言实现程序解决问题。要求：1. 程序风格良好；2. 提供友好的输入输出，并进行输入数据的正确性验证。算法流程图如下：