scientific article; zbMATH DE number 4027461

From MaRDI portal
Publication:3768897





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.











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)