Kleene's theorem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

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"