Sound and Complete Axiomatisations of Call-By-Value Control Operators

Sound and Complete Axiomatisations of Call-By-Value Control Operators (1994)

Cached

Download Links

[www.dcs.ed.ac.uk]

Other Repositories/Bibliography

DBLP

by Martin Hofmann , Mart I N Hofmann

Venue:	Math. Structures Comput. Sci
Citations:	17 - 1 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Sound and Complete Axiomatisations of Call-By-Value Control Operators	user correction - Legacy Corrections
AUTHOR NAME	Martin Hofmann	user correction - Legacy Corrections
AUTHOR NAME	Mart I N Hofmann	user correction - Legacy Corrections
AUTHOR AFFIL	y; Department of Computer Science, University of Edinburgh	user correction - Legacy Corrections
AUTHOR ADDR	JCMB, KB, Mayfield Rd., Edinburgh EH9 3JZ, Scotland	user correction - Legacy Corrections
ABSTRACT	ion. Let \Gamma; x : oe ` M : ø . [[x : oe:M ]] = : (oe * ø ) * 0: (x : oe:M ) = by C-App : (x:C ø (k : ø * 0:k M )) = : (x:C ø ([[M ]])) = j oeø (x:C([[M ]])) which is the required expression since x:C oe ([[M ]]) is the abstraction of [[M ]] wrt. x in V. Application. Let \Gamma ` M : oe ø and \Gamma ` N : oe. [[M N ]] = by definition of [[:]] : ø * 0: (M N ) = by App : ((m:m N ) M ) = by Conv :(m: (m N )) M = by Beta-V :(k:k M ) (m: (m N )) = by Ass :(k:k M ) (m:(n:( (m n))) N ) = by Beta-V :(k:k M ) (m:(l:l N ) (n:( (m n)))) = by definition of app. app([[M ]]; [[N ]]) Complete axiomatisations of control operators 17 A operator. Let \Gamma ` M : 0. [[A oe (M )]] = by definition : oe * 0: (A oe (M )) = by A-Abs :A 0 (M ) = by A 0 -Id :M = by Ident :(x : 0:x) M = by Beta-V :(k:k M )(x : 0:x) = A oe ([[M ]]) C operator. If \Gamma ` M : (oe * 0) * 0 then [[C oe (M )]] = : oe * 0: C(M ) = by C-Nat :C 0 (k : 0 * 0:M (x : oe:k ( x))) = by 0-Endo and Ident :C 0...	user correction - Legacy Corrections
YEAR	1994	user correction - Legacy Corrections
VENUE	Math. Structures Comput. Sci	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	461--482	INFERENCE
VOLUME	5	INFERENCE
CITATIONS	14 found	ParsCit 1.0