scientific article; zbMATH DE number 4027461
The paper presents an interpretation of Martin-Löf's constructive type theory with one universe \((CST_ 1\) for short) into Plotkin's graph model \(P\omega\) of the lambda-calculus, by interpreting types as closure operators in \(P\omega\) and the relation ``has type by ``is fixed point of. \(CST_ 1\) is presented according to a general plan for generating so-called polymorphic typed languages, used previously by the author. The interpretation of \(CST_ 1\) is established by a ``strict closure semantics via the type-free extension LAMBDA of the lambda-calculus \(\lambda\beta\), for which \(P\omega\) is shown to be a model. The following remark has been added in proof. ``Peter de Bruin has noticed that the ``strict closure semantics does not yield soundness for the system with one universe. This implies a correction of some statements in this paper, particularly in Sections 34.2, 34.4 and 34.6. Details will be included in a forthcoming paper.
- Semantics of type theory. Correctness, completeness and independence results. With a foreword by Martin Wirsing
- A construction of type: type in Martin-Löf's partial type theory with one universe
- scientific article; zbMATH DE number 1302063
- Domain interpretations of Martin-Löf's partial type theory
- An interpretation of Martin-Löf's type theory in a type-free theory of propositions
- On the syntax of Martin-Löf's type theories
- Setoid type theory -- a syntactic translation
- Type theory and language constructs for objects with states
- scientific article; zbMATH DE number 6680163 (Why is no real title available?)
- Semantics for classical AUTOMATH and related systems
- An interpretation of Martin-Löf's type theory in a type-free theory of propositions
- Constructive Sheaf Semantics
- Type-theoretic functional semantics
- Semantics of type theory. Correctness, completeness and independence results. With a foreword by Martin Wirsing
- Domain interpretations of Martin-Löf's partial type theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3768897)