DocumentCode
3293917
Title
Full abstraction for functional languages with control
Author
Laird, James
Author_Institution
Dept. of Comput. Sci., Edinburgh Univ., UK
fYear
1997
fDate
29 Jun-2 Jul 1997
Firstpage
58
Lastpage
67
Abstract
This paper considers the consequences of relaxing the bracketing condition on `dialogue games´, showing that this leads to a category of games which can be `factorized´ into a well-bracketed substructure, and a set of classically typed morphisms. These are shown to be sound denotations for control operators, allowing the factorization to be used to extend the definability result for PCF to one for PCF with control operators at atomic types. Thus we define a fully abstract and effectively presentable model of a functional language with non-local control as part of a modular approach to modelling non-functional features using games
Keywords
formal languages; functional languages; PCF; bracketing condition; classically typed morphisms; control operators; definability result; dialogue games; full abstraction; functional language; functional languages; Arithmetic; Computer science; Logic; Prototypes; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1997. LICS '97. Proceedings., 12th Annual IEEE Symposium on
Conference_Location
Warsaw
ISSN
1043-6871
Print_ISBN
0-8186-7925-5
Type
conf
DOI
10.1109/LICS.1997.614931
Filename
614931
Link To Document