On the Forms of the Predicates in the Theory of Constructive Ordinals (Second Paper)

From MaRDI portal
Publication:3228608

DOI10.2307/2372632zbMath0067.25203OpenAlexW2315610131WikidataQ29041501 ScholiaQ29041501MaRDI QIDQ3228608

Stephen C. Kleene

Publication date: 1955

Published in: American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2372632




Related Items (61)

A complete classification of the Δ₂¹-functionsKleene's Amazing Second Recursion TheoremSome results in the effective descriptive set theorySome properties of $\sum\nolimits_1^1$- and $\prod\nolimits_1^1$-sets in $N^N $Relativization of a primitive recursive hierarchyUnnamed ItemΠ11 Sets, ω-Sets, and metacompletenessDegrees of unsolvability of constructible sets of integersNon-uniqueness at ω2 in Kleene'sOFragments of Kripke-Platek set theory and the metamathematics of \(\alpha \)-recursion theoryAN INTRODUCTION TO THE SCOTT COMPLEXITY OF COUNTABLE STRUCTURES AND A SURVEY OF RECENT RESULTSParsimony hierarchies for inductive inferenceThe countable admissible ordinal equivalence relationThe equivalence of determinacy and iterated sharpsBorel ideals vs. Borel sets of countable relations and treesAbstract Computability and Invariant DefinabilityThe Mathematical Work of S.C.KleeneOn analytic well-orderingsEvery recursive linear ordering has a copy in DTIME-SPACE(n,log(n))Hyperanalytic PredicatesSystems of predicative analysisExtensions of the constructive ordinalsThe Forcing Method and the Upper Semilattice of HyperdegreesUnnamed ItemNatural well-orderingsRecursive Pseudo-Well-OrderingsClasses of Polish spaces under effective Borel isomorphismThe classical and the ω-complete arithmeticInductive definability: Measure and categoryLearning with ordinal-bounded memory from positive dataMathematical significance of consistency proofsConstructive definition of certain analytic sets of numbersDeterminacy and the sharp function on objects of type kParametrization over inductive relations of a bounded number of variablesComputability and RecursionMeasure-Theoretic Uniformity in Recursion Theory and Set TheoryDegrees of modelsAvoiding uniformity in the \(\Delta_2^0\) enumeration degreesNOMINALISTIC ORDINALS, RECURSION ON HIGHER TYPES, AND FINITISMHyperarithmetical SetsFast growing functions based on Ramsey theoremsTransfinite recursive progressions of axiomatic theoriesIncompleteness along paths in progressions of theoriesDeterminacy and the sharp function on the realsBarwise: Infinitary Logic and Admissible SetsLearning correction grammarsRice and Rice-Shapiro Theorems for transfinite correction grammarsKleene’s Amazing Second Recursion TheoremDeterminacy and the sharp function on the realsA Note on Function QuantificationInfinite time extensions of Kleene's \({\mathcal O}\)Turing oracle machines, online computing, and three displacements in computability theoryAn example of general recursive well-ordering which is not primitive recursiveOn a Subrecursive Hierarchy and Primitive Recursive DegreesOn the notational independence of various hierarchies of degrees of unsolvabilityClassifications of Recursive Functions by Means of HierarchiesThe theory of recursive functions, approaching its centennialAlternative proof of a theorem of KleeneMetarecursively enumerable sets and admissible ordinalsUnnamed ItemMetarecursive sets




This page was built for publication: On the Forms of the Predicates in the Theory of Constructive Ordinals (Second Paper)