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:

    In front of these sinister facts, the first lesson of history is the good of evil. Good is a good doctor, but Bad is sometimes a better.
    Ralph Waldo Emerson (1803–1882)

    It gives me the greatest pleasure to say, as I do from the bottom of my heart, that never in the history of the country, in any crisis and under any conditions, have our Jewish fellow citizens failed to live up to the highest standards of citizenship and patriotism.
    William Howard Taft (1857–1930)

    Let it suffice that in the light of these two facts, namely, that the mind is One, and that nature is its correlative, history is to be read and written.
    Ralph Waldo Emerson (1803–1882)