Search results for "03F25"

showing 1 items of 1 documents

The generalised type-theoretic interpretation of constructive set theory

2006

We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive instead of being formulated via the propositions-as-types representation. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in type theories allows us to study reinterpretations of logic, such as the double-negation translation.

Discrete mathematicsLogicConstructive set theoryType (model theory)Translation (geometry)Constructive Set TheoryInterpretation (model theory)AlgebraPhilosophyType theoryDependent type theoryDependent Type TheoryComputer Science::Logic in Computer Science03F25Constructive set theory Dependent type theoryMathematics03F50
researchProduct