圖靈機的簡單例子

最近剛考完可計算理論，考前看習題總有一些題讓設計一個圖靈機來實現某個算法什麼的(≖-≖)（雖然考試題裏完全沒有考到！然而我還是勤勤懇懇地想了很久）當時看圖靈機定義看了無數遍，但依然不是很明白怎麼設計啊摔（手動翻桌…）後來在衆多友人的幫助下終於想通了！(〃'▽'〃)接下來讓本小白用最白的話舉幾個小例子幫助更好地理解圖靈機： 首先簡單講一下圖靈機的構成成分（這個定義並不官方，就本小白瞎定義的，不過基本

>>阅读原文<<