𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Friedman-Translation for Martin-Löf's Type Theory

✍ Scribed by Erik Palmgren

Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
636 KB
Volume
41
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In this note we show that Friedman's syntactic translation for intuitionistic logical systems can be carried over to Martin‐Löf's type theory, inlcuding universes provided some restrictions are made. Using this translation we show that the theory is closed under a higher type version of Markov's rule.

📜 SIMILAR VOLUMES

Representing inductively defined sets by
Representing inductively defined sets by wellorderings in Martin-Löf's type theory
✍ Peter Dybjer 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 347 KB

We prove that every strictly positive endofimctor on the category of sets generated by Martin-Liif's extensional type theory has an initial algebra. This representation of inductively defined sets uses essentially the wellorderings introduced by Martin-Liif in "Constructive Mathematics and Computer

Categorical and algebraic aspects of Mar
Categorical and algebraic aspects of Martin-Löf Type Theory
✍ Adam Obtułowicz 📂 Article 📅 1989 🏛 Springer Netherlands 🌐 English ⚖ 939 KB

In the paper there are introduced and discussed the concepts of an indexed category with quantifications and a higher level indexed category to present ~tn algebraic characterization of some version of Martin-L6f Type Theory. This characterization.is given by specifying an additional equational stru