Quote: the description number and standard description of a Turing machine encodes its state transition table in numbers and letters respectively

Quotation Skeleton

Let us write down all expressions so formed … a complete description of the machine. [We then replace subscripted symbols by the equivalent numbers of "A" and "C" following the letter "D". This new description of the machine may be called the standard description (S.D). It is made up entirely from the letters "A", "C", "D", "L", "R", "N", and from ";". If finally we replace "A" by "1", "C" by "2", ... we shall have a description of the machine in the form of an Arabic numeral. The integer represented by this numeral may be called a description number (D.N) of the machine.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: Turing machine (30 items)