Domain interpretations of Martin-Löf's partial type theory (Q916656)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Domain interpretations of Martin-Löf's partial type theory |
scientific article |
Statements
Domain interpretations of Martin-Löf's partial type theory (English)
0 references
1990
0 references
The Martin-Löf type theory considered is a monomorphic version, i.e. all type information is included in the terms, with the intensional identity type and containing a fixed point operator but not containing universes. On the domain side, the category DOM is considered, consisting of consistently complete algebraic cpo's with projection pairs as morphisms or, rather, effective such in terms of recursive enumeration theory. Each context \(\Gamma\) is interpreted as an effective domain \([[\Gamma]]\), each (dependent) type A in the context \(\Gamma\) is interpreted as an effective continuous functor \([[A]]_{\Gamma}: [[\Gamma]]\to DOM\) and each element \(a\in A\) in the context \(\Gamma\) is interpreted as an effective continuous function \([[a]]_{\Gamma}\) over \([[A]]_{\Gamma}\). Equality is interpreted as set theoretic equality. Two interpretations are given, one of which is shown to be adequate for the operational semantics of type theory in the sense that a closed term a terminates iff \([[a]]=\perp\). The interpretation has been modified and extended to type theory including universes in another paper of the first author [A domain interpretation of Martin-Löf's partial type theory with one universe, U.U.D.M. Report (1989)].
0 references
partial type theory
0 references
Martin-Löf type theory
0 references
consistently complete algebraic cpo's
0 references
effective domain
0 references
effective continuous functor
0 references
effective continuous function
0 references
operational semantics of type theory
0 references