Word.ws English Dictionary

Kleene's recursion theorems

Kleene's recursion theorems is the plural of Kleene's recursion theorem.

Meaning of Kleene's recursion theorem

Proper noun

Kleene's recursion theorem (plural Kleene's recursion theorems)

  1. Either of are a pair of fundamental results about the application of computable functions to their own descriptions. They can be applied to construct fixed points of certain operations on computable functions, to generate quines, and to construct functions defined via recursive definitions.

Questions about Kleene's recursion theorems

What is Kleene's recursion theorems the plural of?
Kleene's recursion theorems is the plural of Kleene's recursion theorem.

Words near Kleene's recursion theorems in the dictionary

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

Source and license

Adapted from Wiktionary: Kleene's recursion theorems (page history and authors); Kleene's recursion 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 recursion theorems.” Word.ws, https://word.ws/kleene%27s_recursion_theorems. Based on Wiktionary, CC BY-SA 4.0.