DocumentCode
3298451
Title
Towards a mathematical operational semantics
Author
Turi, Daniele ; Plotkin, G.
Author_Institution
Dept. of Comput. Sci., Edinburgh Univ., UK
fYear
1997
fDate
29 Jun-2 Jul 1997
Firstpage
280
Lastpage
291
Abstract
We present a categorical theory of `well-behaved´ operational semantics which aims at complementing the established theory of domains and denotational semantics to form a coherent whole. It is shown that, if the operational rules of a programming language can be modelled as a natural transformation of a suitable general form, depending on functorial notions of syntax and behaviour, then one gets the following for free: an operational model satisfying the rules and a canonical, internally fully abstract denotational model which satisfies the operational rules. The theory is based on distributive laws and bialgebras; it specialises to the known classes of well-behaved rules for structural operational semantics, such as GSOS
Keywords
category theory; computational linguistics; formal languages; programming theory; abstract denotational model; bialgebras; categorical theory; denotational semantics; natural transformation; operational model; operational semantics; theory of domains; Algebra; Computer languages; Computer science; Equations; Laboratories; Mathematical model;
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.614955
Filename
614955
Link To Document