Wiktionary

Kleene's theorem

English edit

Etymology edit

Named after mathematician Stephen Cole Kleene.

Proper noun edit

Kleene's theorem

  1. (computing theory) A theorem stating that regular expressions are equivalent to finite-state machines.

Related terms edit

Retrieved from "https://en.wiktionary.org/w/index.php?title=Kleene%27s_theorem&oldid=77954643"