General Recursion Theory: An Axiomatic Approach

ISBN-13: 9781107168169 / Angielski / Twarda / 2017 / 237 str.

Jens E. Fenstad

Opis

This volume presents a unified and coherent account of the many and various parts of general recursion theory.

Spis treści

Pons Asinorum; On the choice of correct notations for general theory; Part I. General Theory: 1. General theory: combinatorial part; 2. General theory: subcomputations; Part II. Finite Theories: 3. Finite theories on one type; 4. Finite theories on two types; Part III. Infinite Theories: 5. Admissible prewellorderings; 6. Degree structure; Part IV. Higher Types: 7. Computations over two types; 8. Set recursion and higher types; References; Notation; Author index; Subject index.