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 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
Regular language (redirect from Kleene's theorem)
expressions and finite automata is known as Kleene's theorem (after American mathematician Stephen Cole Kleene). In the Chomsky hierarchy, regular languages...
29 KB (3,420 words) - 08:52, 7 October 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
expressions began in the 1950s, when the American mathematician Stephen Cole Kleene formalized the concept of a regular language. They came into common...
100 KB (9,043 words) - 12:28, 2 October 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
Three-valued logic (redirect from Kleene logic)
true or false, but in many cases we don't know which. Similarly, Stephen Cole Kleene used a third value to represent predicates that are "undecidable...
30 KB (3,047 words) - 19:49, 9 October 2024
computability theory, the T predicate, first studied by mathematician Stephen Cole Kleene, is a particular set of triples of natural numbers that is used to...
8 KB (1,207 words) - 12:24, 5 June 2023
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
set, the Kleene–Brouwer order is itself a well-ordering if and only if the tree has no infinite branch. It is named after Stephen Cole Kleene, Luitzen...
7 KB (930 words) - 02:51, 5 December 2021
named after Stephen Cole Kleene, who did pioneering work in the field of logic as related to computer science. Past recipients of the Kleene award are tabulated...
4 KB (126 words) - 17:08, 18 September 2024
Gentzen (1934, 1935). Stephen Cole Kleene (1945) proved that Heyting arithmetic has the disjunction property and the existence property. Kleene's method introduced...
8 KB (1,178 words) - 23:43, 15 January 2024
the steps in a proof are mechanical, some being intuitive". Later, Stephen Cole Kleene brought forth a more rational consideration of intuitionism in his...
22 KB (2,790 words) - 22:14, 14 September 2024
George A. Wentworth, Bertrand Russell, Nicolas Bourbaki, Paul Halmos, Stephen Cole Kleene, and John Horton Conway have preferred to include 0. Mathematicians...
53 KB (5,856 words) - 01:37, 10 October 2024
Boone, Martin Davis, Alfred L. Foster, Leon Henkin, John G. Kemeny, Stephen C. Kleene, Simon B. Kochen, Maurice L'Abbé, Gary R. Mar, Michael O. Rabin, Nicholas...
23 KB (2,184 words) - 23:51, 29 September 2024
The three-valued logic K3, due to Stephen Cole Kleene. Kleene connectives Logical connectives defined using Kleene's three-valued logic, which includes...
270 KB (30,189 words) - 22:16, 28 September 2024
themselves. The lambda calculus, developed by Alonzo Church and Stephen Cole Kleene in the 1930s, is considered by some to be the world's first programming...
15 KB (1,622 words) - 12:51, 5 October 2024
Princeton University Press (April 1, 1961) 156 pages ISBN 0-691-08047-X Stephen Cole Kleene, 1967. Mathematical Logic Reprinted by Dover, 2002. ISBN 0-486-42533-9...
14 KB (1,538 words) - 00:02, 24 August 2024
ISBN 9783540440857. Kleene, Stephen Cole.(1952), Introduction to Metamathematics. New York: Van Nostrand. (Ishi Press: 2009 reprint). Kleene, Stephen Cole. (1967)...
68 KB (8,331 words) - 20:24, 9 September 2024
facing English translation, preceded by an introductory note by Stephen Cole Kleene. —, 1951, "Some basic theorems on the foundations of mathematics...
92 KB (12,132 words) - 22:29, 5 July 2024
Stephen Cole Kleene. With the publication of this volume, "automata theory emerged as a relatively autonomous discipline". The book included Kleene's...
32 KB (3,843 words) - 18:57, 6 May 2024
propositions to be either true or false. For instance, Jan Łukasiewicz and Stephen Cole Kleene both proposed ternary logics which have a third truth value representing...
145 KB (16,445 words) - 14:44, 9 October 2024
Smn theorem (redirect from Kleene's s-m-n Theorem)
computable functions) (Soare 1987, Rogers 1967). It was first proved by Stephen Cole Kleene (1943). The name S m n comes from the occurrence of an S with subscript...
8 KB (1,212 words) - 22:02, 18 January 2024
validity or provability), are Kurt Gödel’s dialectica interpretation, Stephen Cole Kleene’s realizability, Yurii Medvedev’s logic of finite problems, or Giorgi...
51 KB (7,743 words) - 01:40, 20 September 2024
Levenberg proposes a method for nonlinear least squares fitting. 1945 – Stephen Cole Kleene introduces realizability. 1945 – Saunders Mac Lane and Samuel Eilenberg...
64 KB (7,788 words) - 18:50, 24 September 2024
as the following table for "P ⊃ (Q ∨ R ⊃ (R ⊃ ¬P))", produced by Stephen Cole Kleene: Colin Howson, on the other hand, believes that "it is a good practical...
45 KB (3,704 words) - 00:36, 1 October 2024
Mary Dixon Kies (South Killingly) George E. Kimball (New Britain) Stephen Cole Kleene (Hartford) Edwin H. Land (Bridgeport) Henry Lee (Orange) Albert L...
53 KB (2,904 words) - 01:42, 29 September 2024
II. Logic, Boston: Gould and Lincoln. Downloaded via googlebooks. Stephen Cole Kleene, 1967, Mathematical Logic reprint 2002, Dover Publications, Inc....
82 KB (11,577 words) - 17:12, 31 May 2024
Hofstadter, 1980. Gödel, Escher, Bach. Vintage Books. Aimed at laypeople. Stephen Cole Kleene, 1952. Introduction to Metamathematics. North Holland. Aimed at mathematicians...
13 KB (1,666 words) - 08:01, 8 October 2024
logicians did not view Skolem's paradox a fatal flaw in set theory. Stephen Cole Kleene described the result as "not a paradox in the sense of outright contradiction...
27 KB (3,264 words) - 23:48, 12 September 2024