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 the normal view instead:

scientific article; zbMATH DE number 2081190
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynat in PER models
    scientific article; zbMATH DE number 2081190

      Statements

      Polynat in PER models (English)
      0 references
      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
      0 references
      Type theory
      0 references
      Polymorphism
      0 references
      Semantics
      0 references
      PER
      0 references

      Identifiers