Turing Machine Equivalents - Register Machine Models

Register Machine Models

For more details on this topic, see Register machine.

van Emde Boas (1990) includes all machines of this type in one category (group, class, collection) -- "the register machine". However, historically the literature has also called the most primitive member of this group i.e. "the counter machine" -- "the register machine". And the most primitive embodiment of a "counter machine" is sometimes called the "Minsky machine".

Read more about this topic:  Turing Machine Equivalents

Famous quotes containing the words register, machine and/or models:

    Never to walk from the station’s lamps and laurels
    Carrying my father’s lean old leather case
    Crumbling like the register at the hotel....
    Philip Larkin (1922–1986)

    He is no more than the chief officer of the people, appointed by the laws, and circumscribed with definite powers, to assist in working the great machine of government erected for their use, and consequently subject to their superintendence.
    Thomas Jefferson (1743–1826)

    French rhetorical models are too narrow for the English tradition. Most pernicious of French imports is the notion that there is no person behind a text. Is there anything more affected, aggressive, and relentlessly concrete than a Parisan intellectual behind his/her turgid text? The Parisian is a provincial when he pretends to speak for the universe.
    Camille Paglia (b. 1947)