Turing machine definition

Turing machine is a model of computation consisting of a finite state machine controller, a read-write head, and an unbounded sequential tape. Depending on the current state and symbol read on the tape, the machine can change its state and move the head to the left or right.

Last edited Apr 17, 2010 at 10:24 PM by Fridman_Alex, version 1


No comments yet.