• 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) - 13:07, 21 April 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,414 words) - 17:03, 8 April 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) - 16:10, 29 August 2023
  • 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 (928 words) - 14:42, 23 December 2020
  • 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 (8,915 words) - 19:38, 26 April 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,582 words) - 20:13, 1 April 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
  • 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
  • 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) - 15:07, 8 August 2020
  • Boone, Martin Davis, Alfred L. Foster, Leon Henkin, John G. Kemeny, Stephen C. Kleene, Simon B. Kochen, Maurice L'Abbé, Isaac Malitz, Gary R. Mar, Michael...
    23 KB (2,194 words) - 11:49, 23 March 2024
  • 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,779 words) - 14:48, 1 March 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,616 words) - 18:33, 23 March 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
  • Thumbnail for Metamathematics
    Philosophy of mathematics Proof theory ( Bubliotheca Mathematica) Stephen Cole Kleene Introduction To Metamathematics Wolters Noordhoff Publishing ( 1971)...
    13 KB (1,687 words) - 14:52, 14 April 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) - 07:18, 30 April 2024
  • Below is a set of truth tables showing the logic operations for Stephen Cole Kleene's "strong logic of indeterminacy" and Graham Priest's "logic of paradox"...
    25 KB (2,380 words) - 11:50, 5 March 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...
    50 KB (7,619 words) - 10:28, 29 April 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,120 words) - 05:38, 31 March 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...
    154 KB (16,838 words) - 14:17, 29 April 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,329 words) - 22:09, 28 April 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,536 words) - 07:41, 18 April 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...
    44 KB (3,543 words) - 23:30, 29 April 2024
  • function#Equality predicate, and Primitive recursive function#Multiplication Stephen Cole Kleene (Jan 1943). "Recursive predicates and quantifiers" (PDF). Transactions...
    18 KB (2,748 words) - 14:59, 24 June 2023
  • Thumbnail for List of National Medal of Science laureates
    Karlin, Saunders Mac Lane, Donald C. Spencer 1990—George F. Carrier, Stephen Cole Kleene, John McCarthy 1991—Alberto Calderón 1992—Allen Newell 1993—Martin...
    15 KB (1,633 words) - 01:41, 3 April 2024
  • of the classical lambda calculus introduced by Alonzo Church and Stephen Cole Kleene in the 1930s. The purpose of quantum lambda calculi is to extend...
    39 KB (4,044 words) - 23:15, 1 May 2024
  • Levenberg proposes a method for nonlinear least squares fitting. 1945 – Stephen Cole Kleene introduces realizability. 1945 – Saunders Mac Lane and Samuel Eilenberg...
    63 KB (7,723 words) - 16:01, 22 April 2024
  • Takeuti (called ordinal diagrams), Oswald Veblen. Stephen Cole Kleene has a system of notations, called Kleene's O, which includes ordinal notations but it is...
    16 KB (1,860 words) - 06:30, 23 April 2024
  • Wollaston Medal for Geology – William Jason Morgan January 25 – Stephen Cole Kleene (b. 1909), American mathematician. April 17 – Roger Wolcott Sperry...
    15 KB (1,621 words) - 05:01, 20 April 2024