Polynat in PER models (Q1434360)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Polynat in PER models |
scientific article; zbMATH DE number 2081190
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynat in PER models |
scientific article; zbMATH DE number 2081190 |
Statements
Polynat in PER models (English)
0 references
4 August 2004
0 references
So-called PERs, partial equivalence relations (symmetric and transitive) applied on a partial combinatory algebra (combinators K and S with the standard but partial combinatorial interpretations), form a model for polymorphically typed lambda-calculus (system F). The polymorphic natural number type N (polynat) is used to uniquely represent numbers by (polymorphic) Church numerals. It is shown that the type N is not always polymorphically standard in the PER-model, meaning that the interpretation of the type N contains not only interpretations of the Church numerals. An explicit counterexample is constructed. The paper is well written but too short and too technical to be self-contained. It requires from the reader much deeper introductory study of the subject.
0 references
Type theory
0 references
Polymorphism
0 references
Semantics
0 references
PER
0 references