Abstract

Fragments of extensional Martin-Lof type theory without universes,ML0, are introduced that conservatively extend S.A. Cook and A. Urquhart'sIPVω. A model for these restricted theories is obtained by interpretation in Feferman's theory APP of operators, a natural model of which is the class of partial recursive functions. In conclusion, some examples in group theory are considered.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call