模擬圖靈機XN*2

題目分析 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸 出從開始運行起的每一步驟的結果。 算法構造 （1）, 輸入一個正整數XN （2），將輸入的正整數轉化爲二進制，存在P[]中 （3），將p[]中的二進制轉化爲拓展二進位，存在t[]中 （4），模擬圖靈機XN*2的指令 （5），將模擬後的拓展二進位轉化爲二進制，存在p[]中 （

>>阅读原文<<