The concept of a Turing machine was introduced in 0.4.1, as a machine that controls a read/write head moving on an infinite tape. We shall now explain the concept in more detail and give a few examples that illustrate how Turing machines compute functions and solve problems.
KeywordsNormal Form Word Problem Turing Machine Unsolvable Problem Complete State
Unable to display preview. Download preview PDF.