Turing Machine

1. 目前的電腦運算架構是用turing machine 計算模型概念產生
2. simple but comes out the essence of computation
3. turing machine 比 finite automata 更強大 → can solve → *an * bn (*a power of n, b power of n)
4. (a, A, R) 代表
   1. a 我讀了什麼
   2. A 要改成什麼數字
   3. L or R 移動位數(左移/右移)

1. aaabbb
   1. 運作方式
      1. a 改寫成大寫A 往右走
      2. 遇到小寫b 改寫大寫B 往左，回圈 改寫小寫a
      3. 直改寫成a 都改寫成 A　→ 再把小寫b 改寫成大寫B
      4. 停在halt (aaabbb → AAABBB)