Kleene Algebra - History

History

Kleene algebras were not defined by Kleene; he introduced regular expressions and asked for a complete set of axioms, which would allow derivation of all equations among regular expressions. The problem was first studied by John Horton Conway under the name of regular algebras. The axioms of Kleene algebras solve this problem, as was first shown by Dexter Kozen.

Read more about this topic:  Kleene Algebra

Famous quotes containing the word history:

    “It is true that this man was nothing but an elemental force in motion, directed and rendered more effective by extreme cunning and by a relentless tactical clairvoyance .... Hitler was history in its purest form.”
    —Albert Camus (1913–1960)

    “There are two great unknown forces to-day, electricity and woman, but men can reckon much better on electricity than they can on woman.”
    —Josephine K. Henry, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 15, by Susan B. Anthony and Ida Husted Harper (1902)

    “American time has stretched around the world. It has become the dominant tempo of modern history, especially of the history of Europe.”
    —Harold Rosenberg (1906–1978)