𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polynomial-time Martin-Löf type theory

✍ Scribed by Joseph L. Pe


Publisher
Springer
Year
1992
Tongue
English
Weight
733 KB
Volume
32
Category
Article
ISSN
0933-5846

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Friedman-Translation for Martin-Löf'
✍ Erik Palmgren 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 636 KB

## 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

Categorical and algebraic aspects of Mar
✍ 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