A Turing Machine is a theoretical computing model proposed by Alan Turing. It manipulates symbols on an infinite tape according to a set of rules. Despite its simplicity, it can simulate the logic of any algorithm.
It consists of:
Define your machine using transition rules and provide an input tape. You can run the machine step-by-step or automatically.
[currentState] [currentSymbol] [newState] [newSymbol] [Dir]
Example: INIT 0 WRITE 1 R
L
โ Move LeftR
โ Move Right''
''
''