Setoid type theory - a syntactic translation
Abstract
We introduce setoid type theory, an intensional type theory with a proof-irrelevant universe of propositions and an equality type satisfying function extensionality, propositional extensionality and a definitional computation rule for transport. We justify the rules of setoid type theory by a syntactic translation into a pure type theory with a universe of propositions. We conjecture that our syntax is complete with regards to this translation.
Domains
Programming Languages [cs.PL]Origin | Files produced by the author(s) |
---|
Loading...