A Semantics for Static Type Inference in a Nondeterministic Language

A Semantics for Static Type Inference in a Nondeterministic Language (1994)

by Martín Abadi

Citations:

5 - 0 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Semantics for Static Type Inference in a Nondeterministic Language	SVM HeaderParse 0.1
AUTHOR NAME	Martín Abadi	user correction - Legacy Corrections
ABSTRACT	Plotkin used the models of reduction in order to obtain a semantic characterization of static type inference in the pure -calculus. Here we apply these models to the study of a nondeterministic language, obtaining results analogous to Plotkin's. 1 Introduction The models of reduction are a generalization of the usual syntactic -models for the pure -calculus (see [Plo92] and the references therein). If a term M reduces to a term N then its interpretation in a model of reduction is "smaller than" or equal to the interpretation of N (and not necessarily equal as in -models). Plotkin obtained a series of soundness and completeness results for static type inference with respect to models of reduction. With type inference in mind, it seems natural that M and N be interpreted differently, since it may be possible to infer a type for N but not for M . The study of nondeterministic languages gives rise to an alternative motivation for considering models of reduction. In nondeterministic lang...	user correction - Legacy Corrections
YEAR	1994	user correction - Legacy Corrections
CITATIONS	5 found	ParsCit 1.0