TuringKara: two-dimensional Turing machines
TuringKara - two-dimensional Turing machines
TuringKara lets you solve many interesting Turing machine problems. It uses a two-dimensional 'sheet' as its external memory rather than the usual one-dimensional tape. This greatly simplifies your Turing machines for many problems, compared to Turing machines working on the standard tape.
Who does TuringKara target?
TuringKara is for pupils and students who want to experiment with the computational model of Turing machines. A broad range of problems - from inverting a bit string to adding binary numbers up to the Universal Turing Machine - makes TuringKara suitable at different levels of study. Experience with Kara facilitates the use of TuringKara.
Learning Objectives of TuringKara
Turing machines are a universal model of computation and play a central role in the theory of computation. TuringKara illustrates typical problems such as basic arithmetic operations and pattern matching.