A Graph Model for Imperative Computation

Scott's graph model is a lambda-algebra based on the observation that continuous endofunctions on the lattice of sets of natural numbers can be represented via their graphs. A graph is a relation mapping finite sets of input values to output values. We consider a similar model based on relati...

Full description

Bibliographic Details
Main Author: Guy McCusker
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2010-01-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/919/pdf