Computations in Higher Types

von J. Moldestad

216 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

Abstract.- The computation domain.- Recursion on ?.- Connection with Kleene recursion in higher types.- Recursion in normal lists on ?.- Kleene recursion in normal objects of type n+2, n>0.- Computation theories on ?.- Abstract Kleene theories.- Normal computation theories on ?.- More about Mahloness.- Calculation of the lengths of some computations.- Gaps.- On platek: "Foundations of recursion theory".- A final comment concerning the two types.

• Reihe: Lecture Notes in Mathematics
• Themen: Mathematik und Naturwissenschaften Mathematik
• ISBN: 9783540081326
• Sprache: Englisch
• Erscheinungsdatum: 01.03.1977
• Größe: 235 x 155 mm
• Verlag: Springer