• DocumentCode
    3037748
  • Title

    Extensional equality in intensional type theory

  • Author

    Altenkirch, Thorsten

  • Author_Institution
    Dept of Inf., Munich Univ., Germany
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    412
  • Lastpage
    420
  • Abstract
    We present a new approach to introducing an extensional propositional equality in Intensional Type Theory. Our construction is based on the observation that there is a sound, intensional setoid model in Intensional Type theory with a proof-irrelevant universe of propositions and η-rules for Πand Σ-types. The Type Theory corresponding to this model is decidable, has no irreducible constants and permits large eliminations, which are essential for universes
  • Keywords
    decidability; type theory; decidable; extensional propositional equality; intensional type theory; proof-irrelevant universe; Electrical capacitance tomography; Informatics; Network address translation; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1999. Proceedings. 14th Symposium on
  • Conference_Location
    Trento
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-0158-3
  • Type

    conf

  • DOI
    10.1109/LICS.1999.782636
  • Filename
    782636