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 :
بازگشت