Skip to main navigation Skip to search Skip to main content

Characterization of typings in polymorphic type discipline.

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Polymorphic type discipline for λ-calculus is an extension of H.B. Curry's (1969) classical functionality theory, in which types can be universally quantified. An algorithm that, given a term M, builds a set of constraints, is satisfied. Moreover, all the typings for M (if any) are built from the set of constraints by substitutions. Using the set of constraints, some properties of polymorphic type discipline are proved.

Original languageEnglish
Title of host publicationProc Third Annu Symp on Logic in Comput Sci
PublisherPubl by IEEE
Pages61-70
Number of pages10
ISBN (Print)0818608536
Publication statusPublished - 1988
Externally publishedYes

Publication series

NameProc Third Annu Symp on Logic in Comput Sci

Fingerprint

Dive into the research topics of 'Characterization of typings in polymorphic type discipline.'. Together they form a unique fingerprint.

Cite this