Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Semantics for Static Type Inference in a Nondeterministic Language

Summary: A Semantics for Static Type Inference
in a Nondeterministic Language
Mart'in Abadi
Systems Research Center
Digital Equipment Corporation
November 6, 1992
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 re­
sults 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 .


Source: Abadi, Martín - Department of Computer Science, University of California at Santa Cruz


Collections: Computer Technologies and Information Sciences