模擬圖靈機的運算

題目：對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步驟的結果。 題目分析   用C++模擬一個XN*2的圖靈機，輸入一個正整數，將其轉化爲它的二進制數，並將它轉化爲圖靈機的二進制編碼(其中0->0,1->10,逗號(,)->110）然後將運算指令編譯上去會輸出這個數乘以2之後的拓展二進制碼，定義一個state

>>阅读原文<<