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:

    “A funeral is not death, any more than baptism is birth or marriage union. All three are the clumsy devices, coming now too late, now too early, by which Society would register the quick motions of man.”
    —E.M. (Edward Morgan)

    “The machine invades me all day.”
    —Sharon Atkins, U.S. receptionist. As quoted in Working, book 2, by Studs Terkel (1973)

    “Grandparents can be role models about areas that may not be significant to young children directly but that can teach them about patience and courage when we are ill, or handicapped by problems of aging. Our attitudes toward retirement, marriage, recreation, even our feelings about death and dying may make much more of an impression than we realize.”
    —Eda Le Shan (20th century)