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:

    English history is all about men liking their fathers, and American history is all about men hating their fathers and trying to burn down everything they ever did.
    Malcolm Bradbury (b. 1932)

    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)

    Indeed, the Englishman’s history of New England commences only when it ceases to be New France.
    Henry David Thoreau (1817–1862)