Word.ws English Dictionary

Kleene's theorem

Kleene's theorem proper noun: a theorem stating that regular expressions are equivalent to finite-state machines.

Proper noun

Kleene's theorem

  1. A theorem stating that regular expressions are equivalent to finite-state machines.

Origin of Kleene's theorem

Named after mathematician Stephen Cole Kleene.

Questions about Kleene's theorem

What does Kleene's theorem mean?
Kleene's theorem means a theorem stating that regular expressions are equivalent to finite-state machines.
What part of speech is Kleene's theorem?
Kleene's theorem is a proper noun.

Words near Kleene's theorem in the dictionary

  1. Kleene star
  2. Kleene stars
  3. Kleene's fixed-point theorem
  4. Kleene's recursion theorem
  5. Kleene's recursion theorems
  6. Kleene's theorem
  7. Kleene-Mostowski hierarchy
  8. Kleenean
  9. kleeneboc
  10. kleenebok
  11. kleenex

Source and license

Adapted from Wiktionary: Kleene's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kleene's theorem.” Word.ws, https://word.ws/kleene%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.