Definition of standard ML
This book provides a formal definition of Standard ML for the benefit of all concerned with the language, including users and implementers, and the authors have defined their semantic objects in mathematical notation that is completely independent of StandardML.
Region-based Memory Management
A region-based dynamic semantics for a skeletal programming language extracted from Standard ML is defined and the inference system which specifies where regions can be allocated and de-allocated is presented and a detailed proof that the system is sound with respect to a standard semantics is presented.
Implementation of the typed call-by-value λ-calculus using a stack of regions
- M. Tofte, J. Talpin
- Computer ScienceACM-SIGACT Symposium on Principles of Programming…
- 1 February 1994
The translation is proved correct with respect to a store semantics, which models as a region-based run-time system for polymorphically typed call-by-value λ-calculus.
Type Inference for Polymorphic References
- M. Tofte
- Computer ScienceInformation and Computation
- 1 September 1990
The Definition of Standard ML (Revised)
Part 1 Syntax of the core: reserved words special constants comments identifiers lexical analysis infixed operators derived forms grammar syntactic restrictions. Part 2 Syntax of modules: reserved…
Co-Induction in Relational Semantics
Commentary on standard ML
This companion volume explains in depth the meaning, or semantic theory, of ML.
A region inference algorithm
It is proved that the algorithm is sound with respect to the region inference rules and that it always terminates even though the area inference rules permit polymorphic recursion in regions.
Proof, language, and interaction: essays in honour of Robin Milner
This collection of original essays reflects the breadth of current research in computer science. Robin Milner, a major figure in the field, has made many fundamental contributions, particularly in…