Category:Turing machine simulators

From LiteratePrograms
Jump to: navigation, search

This category contains article describing simulators for a basic single-tape Turing machine. The ability to write such a simulator in a language constitutes a proof that that language is Turing-complete.