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:

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

    Gossip is charming! History is merely gossip. But scandal is gossip made tedious by morality.
    Oscar Wilde (1854–1900)

    The history of all previous societies has been the history of class struggles.
    Karl Marx (1818–1883)