Counter Machine Models

This page supplements counter machine.

Although some authors use the name "register machine" synonymously with "counter machine", this article will give details and examples of only of the most primitive species – the "counter machine" – of the genus "register machine."

Within the species "counter machine" there are a number of varieties: the models of Hermes (1954), Kaphengst (1957), Ershov (1958), Peter (1958), Minsky (1961) and Minsky (1967), Melzak (1961), Lambek (1961), Shepherdson and Sturgis (1963), and Schönhage (1980). These models will be described in more detail in the following.

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

    “Speaking of contraries, see how the brook
    In that white wave runs counter to itself.
    It is from that in water we were from
    Long, long before we were from any creature.
    Robert Frost (1874–1963)

    Man is a beautiful machine that works very badly.
    —H.L. (Henry Lewis)

    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)