20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Turing Machine Examples: Logical Equivalence, Turing Machine Gallery -

English
2026-03-19
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! With regard to what actions the machine actually does, Turing (1936) (Undecidable p. 121) states the following: "This table (and all succeeding tables of the same kind) is to be understood to mean that for a configuration described in the first two columns the operations in the third column are carried out successively, and the machine then goes over into the m-co ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! With regard to what actions the machine actually does, Turing (1936) (Undecidable p. 121) states the following: "This table (and all succeeding tables of the same kind) is to be understood to mean that for a configuration described in the first two columns the operations in the third column are carried out successively, and the machine then goes over into the m-configuration in the final column." Thus when printing he skips every other square. The printed-on squares are called F-squares; the blank squares in between may be used for "markers" and are called "E-squares" as in "liable to erasure." The F-squares in turn are his "Figure squares" and will only bear the symbols 1 or 0 - symbols he called "figures" (as in "binary numbers").

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131142659
Write Your Own Review
You're reviewing: Turing Machine Examples: Logical Equivalence, Turing Machine Gallery
Your Rating:

Goodreads Reviews

€156.58 €195.73