UN+1圖靈機

圖靈機UN+1 問題描述 對人任意給定的一臺圖靈機和任意給定的字符串w（w不含空格），編程模擬此圖靈機的運行過程，要求輸出從開始運行起的每一步驟的結果。 2.題目分析 首先確定要編程的是UN+1圖靈機的運行過程，理解此種圖靈機運行的4種狀態。內態爲0，輸入爲0，右移一位，輸出及內態均不變。內態爲0，輸入爲1，右移，內態變爲1，輸出不變。內態輸入均爲1，右移，其餘條件不變。內態爲1，輸入爲0，內態變

>>阅读原文<<