圖靈機模擬XN*2

1、 題目分析 對於任意給定的一臺Turing機和任意給定的字符串w（w不含空格），編程模擬此Turing機的運行過程，要求輸出從開始起的每一步驟的結果。 要求：掌握圖靈機的概念和基本結構，理解圖靈機的基本指令和編碼方式；掌握圖靈機的編程方法。 2、 算法構造 模擬圖靈機XN*2，其指令如下： 0 0 -> 0 0 R, 0 1 -> 1 0 R, 1 0 -> 0 1 R, 1 1 -> 10

>>阅读原文<<