图灵机XN*2模拟
图灵机模拟
题目要求
对于XN*2图灵机进行模拟,任意给定的十进制数a,转换为收缩扩展二进制的编码,再编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 用C或C++或java或python语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出,并进行输入数据的正确性验证。
步骤:
1. 算法分析
模拟图灵机XN*2,其指令如下:
0 0 -> 0 0 R,
0 1 -> 1 0 R,
1 0 -> 0 1 R,
1 1 ->
原创
2021-04-10 21:48:53 ·
204 阅读 ·
0 评论