Multi-head Turning Machine
A Multi-head turning machine is an ordinary machine that has multiple heads instead of one. Each head reads and writes symbols and moves left or right independently.
Multi-dimensional Turning Machine
A Multi-dimensional turning machine is an ordinary turning machine that has multidimensional tape. Like - two dimensional turning machines, read and write symbols on infinite plate divided into square.
◀ Previous Article
Multi-tape Turning Machine
Multi-tape Turning Machine
Next Article ▶
Halting Problem
Halting Problem