• Thumbnail for Stephen Cole Kleene
    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
  • 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
  • Thumbnail for Kleene fixed-point theorem
    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
  • Thumbnail for Regular expression
    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
  • Thumbnail for Arithmetical 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
  • 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
  • Thumbnail for Natural number
    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
  • Thumbnail for Programming language theory
    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
  • Thumbnail for Automata theory
    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
  • Thumbnail for Logic
    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
  • 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
  • Thumbnail for List of people from Connecticut
    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
  • Thumbnail for Metamathematics
    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
  • Thumbnail for Skolem's paradox
    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