FUNCTIONAL INTERPRETATIONS: FROM THE DIALECTICA INTERPRETATION TO FUNCTIONAL INTERPRETATIONS OF ANALYSIS AND SET THEORY - Hardcover

Justus Diller

Hardcover

ISBN 10: 9814551392 ISBN 13: 9789814551397

Publisher: World Scientific Publishing Company, 2020

Synopsis

This book gives a detailed treatment of functional interpretations of arithmetic, analysis, and set theory. The subject goes back to Gödel's Dialectica interpretation of Heyting arithmetic which replaces nested quantification by higher type operations and thus reduces the consistency problem for arithmetic to the problem of computability of primitive recursive functionals of finite types. Regular functional interpretations, i.e. Dialectica and Diller–Nahm interpretation as well as Kreisel's modified realization, together with their Troelstra-style hybrids, are applied to constructive as well as classical systems of arithmetic, analysis, and set theory. They yield relative consistency and conservativity results and closure under relevant rules of the theories in question as well as axiomatic characterizations of the functional translations.Prerequisites are: familiarity with classical and intuitionistic predicate logic, basics of computability theory, Gödel's incompleteness theorems.

Edition details

• Publisher: World Scientific Publishing Company
• Publication date: 2020
• ISBN 10: 9814551392
• ISBN 13: 9789814551397
• Binding: Hardcover
• Language: English
• Number of pages: 248