Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
From type theory to setoids and back
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0001-9830-1036
Number of Authors: 12022 (English)In: Mathematical Structures in Computer Science, ISSN 0960-1295, E-ISSN 1469-8072, Vol. 32, no 10, p. 1283-1312Article in journal (Refereed) Published
Abstract [en]

A model of Martin-Löf extensional type theory with universes is formalized in Agda, an interactive proof system based on Martin-Löf intensional type theory. This may be understood, we claim, as a solution to the old problem of modeling the full extensional theory in the intensional theory. Types are interpreted as setoids, and the model is therefore a setoid model.We solve the problem of interpreting type universes by utilizing Aczel’s type of iterative sets and show how it can be made into a setoid of small setoids containing the necessary setoid constructions. In addition, we interpret the bracket types of Awodey and Bauer. Further quotient types should be interpretable.

Place, publisher, year, edition, pages
2022. Vol. 32, no 10, p. 1283-1312
Keywords [en]
Martin-Lof type theory, extensionality, constructive set theory, setoids
National Category
Mathematical Analysis Algebra and Logic
Identifiers
URN: urn:nbn:se:su:diva-217003DOI: 10.1017/S0960129521000189ISI: 000969593400001Scopus ID: 2-s2.0-85152477739OAI: oai:DiVA.org:su-217003DiVA, id: diva2:1759540
Available from: 2023-05-26 Created: 2023-05-26 Last updated: 2024-06-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Palmgren, Erik

Search in DiVA

By author/editor
Palmgren, Erik
By organisation
Department of Mathematics
In the same journal
Mathematical Structures in Computer Science
Mathematical AnalysisAlgebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 66 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf