Automata-based Programming - History

History

Automata-based techniques were used widely in the domains where there are algorithms based on automata theory, such as formal language analyses.

One of the early papers on this is by Johnson et al., 1968.

One of the earliest mentions of automata-based programming as a general technique is found in the paper by Peter Naur, 1963. The author calls the technique Turing machine approach, however no real Turing machine is given in the paper; instead, the technique based on states and steps is described.

Read more about this topic:  Automata-based Programming

Famous quotes containing the word history:

    “A great proportion of the inhabitants of the Cape are always thus abroad about their teaming on some ocean highway or other, and the history of one of their ordinary trips would cast the Argonautic expedition into the shade.”
    —Henry David Thoreau (1817–1862)

    “The history of all hitherto existing society is the history of class struggles.”
    —Karl Marx (1818–1883)

    “The history of literature—take the net result of Tiraboshi, Warton, or Schlegel,—is a sum of a very few ideas, and of very few original tales,—all the rest being variation of these.”
    —Ralph Waldo Emerson (1803–1882)