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:

    False history gets made all day, any day,
    the truth of the new is never on the news
    False history gets written every day
    ...
    the lesbian archaeologist watches herself
    sifting her own life out from the shards she’s piecing,
    asking the clay all questions but her own.
    Adrienne Rich (b. 1929)

    The true theater of history is therefore the temperate zone.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    Philosophy of science without history of science is empty; history of science without philosophy of science is blind.
    Imre Lakatos (1922–1974)