Modelling environments in call-by-value programming languages

Modelling environments in call-by-value programming languages (2003)

Cached

Download Links

[www.cs.bham.ac.uk]

by Paul Blain Levy , John Power , Hayo Thielecke

Citations:

10 - 3 self

Versions

Version History

Metadata Version 1

User correction supplied by mph

Datum	Value	Source
TITLE	Modelling environments in call-by-value programming languages	user correction
AUTHOR NAME	Paul Blain Levy	user correction
AUTHOR AFFIL	School of Computer Science, University of Birmingham	user correction
AUTHOR ADDR	Room 216, Aston Webb Computer Science Building,; Birmingham B15 2TT, UK; b University of Edinburgh, Edinburgh EH9 3JZ UK	user correction
AUTHOR NAME	John Power	user correction
AUTHOR AFFIL	School of Computer Science, University of Birmingham	user correction
AUTHOR ADDR	Room 216, Aston Webb Computer Science Building,; Birmingham B15 2TT, UK; b University of Edinburgh, Edinburgh EH9 3JZ UK	user correction
AUTHOR NAME	Hayo Thielecke	user correction
AUTHOR AFFIL	School of Computer Science, University of Birmingham	user correction
AUTHOR ADDR	Room 216, Aston Webb Computer Science Building,; Birmingham B15 2TT, UK; b University of Edinburgh, Edinburgh EH9 3JZ UK	user correction
ABSTRACT	In categorical semantics, there have traditionally been two approaches to modelling environments, one by use of finite products in cartesian closed categories, the other by use of the base categories of indexed categories with structure. Each requires modifications in order to account for environments in call-by-value programming languages. There have been two more general definitions along both of these lines: the first generalising from cartesian to symmetric premonoidal categories, the second generalising from indexed categories with specified structure to κ-categories. In this paper, we investigate environments in call-by-value languages by analysing a finegrain variant of Moggi’s computational λ-calculus, giving two equivalent sound and complete classes of models: one given by closed Freyd categories, which are based on symmetric premonoidal categories, the other given by closed κ-categories.	user correction
YEAR	2003	user correction
CITATIONS	17 found	ParsCit 1.0