Stephen Cole Kleene (/ˈkleɪni/ KLAY-nee; January 5, 1909 – January 25, 1994) was an American mathematician. One of the students of Alonzo Church, Kleene...
15 KB (1,354 words) - 22:13, 8 August 2024
In mathematical logic and computer science, the Kleene star (or Kleene operator or Kleene closure) is a unary operation, either on sets of strings or...
7 KB (1,013 words) - 16:52, 18 July 2023
functions to their own descriptions. The theorems were first proved by Stephen Kleene in 1938 and appear in his 1952 book Introduction to Metamathematics...
21 KB (3,089 words) - 09:50, 18 July 2024
In mathematics, a Kleene algebra (/ˈkleɪni/ KLAY-nee; named after Stephen Cole Kleene) is an idempotent (and thus partially ordered) semiring endowed...
16 KB (1,914 words) - 01:56, 29 June 2024
systems of formal logic. The paradox was exhibited by Stephen Kleene and J. B. Rosser in 1935. Kleene and Rosser were able to show that both systems are...
2 KB (185 words) - 18:30, 30 January 2023
Gödel, Escher, Bach. Vintage. Stephen Kleene, 1967. Mathematical Logic. Dover paperback reprint c. 2001. Stephen Kleene, 1980. Introduction to Metamathematics...
49 KB (5,426 words) - 07:04, 15 September 2024
Arithmetical hierarchy (redirect from Kleene hierarchy)
arithmetical hierarchy, arithmetic hierarchy or Kleene–Mostowski hierarchy (after mathematicians Stephen Cole Kleene and Andrzej Mostowski) classifies certain...
25 KB (4,584 words) - 14:43, 24 August 2024
"thesis")? In the course of studying the problem, Church and his student Stephen Kleene introduced the notion of λ-definable functions, and they were able to...
57 KB (6,730 words) - 21:09, 19 September 2024
synonymous with this notion are becoming or constructive. For example, Stephen Kleene describes the notion of a Turing machine tape as "a linear 'tape', (potentially)...
20 KB (2,658 words) - 18:21, 10 September 2024
lattice theory, the Kleene fixed-point theorem, named after American mathematician Stephen Cole Kleene, states the following: Kleene Fixed-Point Theorem...
6 KB (929 words) - 05:48, 17 September 2024