Collection principles in dependent type theory

Peter Aczel, Nicola Gambino

Research output: Chapter in Book/Conference proceedingChapterpeer-review

Abstract

We introduce logic-enriched intuitionistic type theories, that extend intuitionistic dependent type theories with primitive judgements to express logic. By adding type theoretic rules that correspond to the collection axiom schemes of the constructive set theory CZF we obtain a generalisation of the type theoretic interpretation of CZF. Suitable logic-enriched type theories allow also the study of reinterpretations of logic. We end the paper with an application to the double-negation interpretation.
Original languageEnglish
Title of host publicationTypes for proofs and programs
Subtitle of host publicationInternational workshop, TYPES 2000, Durham, UK, December 8-12, 2000. Selected papers
EditorsPaul Callaghan, Zhaohui Luo, James McKinna, Robert Pollack
Place of PublicationBerlin
PublisherSpringer Berlin
Chapter1
Pages1-23
Number of pages23
ISBN (Electronic)9783540458425
ISBN (Print)9783540432876
DOIs
Publication statusPublished - 14 Feb 2002

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2277
ISSN (Print)0302-9743

Keywords

  • inference rule
  • type theory
  • Intuitionistic Logic
  • double negation
  • induction rule

Fingerprint

Dive into the research topics of 'Collection principles in dependent type theory'. Together they form a unique fingerprint.

Cite this