Turing Machine - Additional Details Required To Visualize or Implement Turing Machines

Additional Details Required To Visualize or Implement Turing Machines

In the words of van Emde Boas (1990), p. 6: "The set-theoretical object provides only partial information on how the machine will behave and what its computations will look like."

For instance,

  • There will need to be many decisions on what the symbols actually look like, and a failproof way of reading and writing symbols indefinitely.
  • The shift left and shift right operations may shift the tape head across the tape, but when actually building a Turing machine it is more practical to make the tape slide back and forth under the head instead.
  • The tape can be finite, and automatically extended with blanks as needed (which is closest to the mathematical definition), but it is more common to think of it as stretching infinitely at both ends and being pre-filled with blanks except on the explicitly given finite fragment the tape head is on. (This is, of course, not implementable in practice.) The tape cannot be fixed in length, since that would not correspond to the given definition and would seriously limit the range of computations the machine can perform to those of a linear bounded automaton.

Read more about this topic:  Turing Machine

Famous quotes containing the words additional, details, required, visualize and/or machines:

    The mere existence of an additional child or children in the family could signify Less. Less time alone with parents. Less attention for hurts and disappointments. Less approval for accomplishments. . . . No wonder children struggle so fiercely to be first or best. No wonder they mobilize all their energy to have more or most. Or better still, all.
    Adele Faber (20th century)

    There was a time when the average reader read a novel simply for the moral he could get out of it, and however naïve that may have been, it was a good deal less naïve than some of the limited objectives he has now. Today novels are considered to be entirely concerned with the social or economic or psychological forces that they will by necessity exhibit, or with those details of daily life that are for the good novelist only means to some deeper end.
    Flannery O’Connor (1925–1964)

    You are, I am sure, aware that genuine popular support in the United States is required to carry out any Government policy, foreign or domestic. The American people make up their own minds and no governmental action can change it.
    Franklin D. Roosevelt (1882–1945)

    Dear friend,
    please do not think
    that I visualize guitars playing
    or my father arching his bone.
    I do not even expect my mother’s mouth.
    I know that I have died before....
    Anne Sexton (1928–1974)

    Shoes are the first adult machines we are given to master.
    Nicholson Baker (b. 1957)