Quote: a man computing a real number is like a machine with a finite set of states, a tape divided into squares, and a moveable reader/writer

Quotation Skeleton

We may compare a man in the process … of conditions q_1, q_2, … ,q_R which will be called "m-configurations". The machine … (called "squares") each capable of bearing a "symbol". … is "in the machine". … The "scanned symbol" is the only one of … can effectively remember some of the symbols which … [The] pair q_n,\Sigma(r) will be called the "configuration": … [It can write or erase a symbol, move left or right one square, or change its m- configuration.]   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: the configuration of a Turing machine (i.e., state and read symbol) determines its possible behavior

Related Topics

Topic: Turing machine (30 items)