分类：图灵机模拟

2021
04-27

如何用Java模拟XN*2图灵机

题目描述：对于XN*2图灵机进行模拟，任意给定的十进制数，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。用C或C++或Java或Python语言实现程序解决问题。要求：1.程序风格良好（使用自定义注释模板）；2.提供友好的输入输出，并进行输入数据的正确性验证。算法分析：1.将十进制数转换为二进制数；2.将二进制数转换为收缩扩展二进制的编码；3.根据当前的内态和输入执行X... 继续阅读 >