• 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