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:

    There is nothing truer than myth: history, in its attempt to “realize” myth, distorts it, stops halfway; when history claims to have “succeeded” this is nothing but humbug and mystification. Everything we dream is “realizable.” Reality does not have to be: it is simply what it is.
    Eugène Ionesco (b. 1912)

    It’s not the sentiments of men which make history but their actions.
    Norman Mailer (b. 1923)

    Both place and time were changed, and I dwelt nearer to those parts of the universe and to those eras in history which had most attracted me.
    Henry David Thoreau (1817–1862)