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.