不同的Turing Machine

讓Turing Machine擁有多組tape
\delta: Q \times \Gamma^{k} \rightarrow Q \times \Gamma^{k} \times {L, R}^{k}, k: tapes的數量…

Turing Machine

圖靈機是由Alan Turing在1936年提出的概念,現今世界上所有的計算機不管是多複雜的架構都可以使用圖靈機的概念設計出來,其主要核心精神如下圖