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:

    “The custard is setting; meanwhile
    I not only have my own history to worry about
    But am forced to fret over insufficient details related to large
    Unfinished concepts that can never bring themselves to the point
    Of being, with or without my help, if any were forthcoming.”
    —John Ashbery (b. 1927)

    “The greatest honor history can bestow is that of peacemaker.”
    —Richard M. Nixon (1913–1995)

    “All history becomes subjective; in other words there is properly no history, only biography.”
    —Ralph Waldo Emerson (1803–1882)