Article View: comp.specification
Article #255Re: Semantic definition style
From: Stephen J Bevan
Date: Sat, 07 Nov 1992 14:01
Date: Sat, 07 Nov 1992 14:01
53 lines
2518 bytes
2518 bytes
In article <DMASON.92Nov5131527@plg.uwaterloo.ca> dmason@uwaterloo.ca (Dave Mason) writes:
In article <720801988.16035@minster.york.ac.uk> song@minster.york.ac.uk writes:
> I am aware that there are four different styles to define semantics.
> operational
> denotational
> algebraic
> axiomatic
There is also action semantics, as describes by Mosses. In many ways,
action semantics is better than the others, but it's also newer.
I don't want to start a "my spec. system better than your spec.
system" but would you (or anybody else) care to expand on the above?
My only exposure to action semantics is via a couple of tech reports
and David Watt's book [1]. From this I get the impression that great
emphasis is put on the readability aspect of the definition. However,
I'm at a loss to see the difference between the action semantic
definitions given and an equivalent denotational/operational
definition that uses equally well chosen English words instead of
Greek symbols[2]. There must be more to it than just notation, so
could somebody please enlighten me?
bevan
[1]
@book
{ Watt91
, author= {David A. Watt}
, title= {Programming Language Syntax and Semantics}
, publisher= {Prentice Hall International}
, year= {1991}
}
[2] Use monads if you want to hide "state" and/or "enviroments" in a
similar fashion to the facets in an action semantic definition :-
@inproceedings
{ Moggi89
, author= {E. Moggi}
, title= {Computational lambda-calculus and monads}
, booktitle= {IEEE International Symposium on Logic In Computer Science}
, year= {1989}
}
@techreport
{ Wadler92
, author= {Philip Wadler}
, title= {Comprehending Monads}
, institution= {Department of Computing Science, University of Glasgow}
, address= {Glasgow, UK, G12 8QQ}
, year= {1992}
}
Technical Details
Message-ID:
<BEVAN.92Nov7140134@hippo.cs.man.ac.uk>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!doc.ic.ac.uk!uknet!mucs!m1!bevanReferences:
<720801988.16035@minster.york.ac.uk> <DMASON.92Nov5131527@plg.uwaterloo.ca>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!doc.ic.ac.uk!uknet!mucs!m1!bevan From: bevan@cs.man.ac.uk (Stephen J Bevan) Newsgroups: comp.specification Subject: Re: Semantic definition style Message-ID: <BEVAN.92Nov7140134@hippo.cs.man.ac.uk> Date: 7 Nov 92 14:01:34 GMT References: <720801988.16035@minster.york.ac.uk> <DMASON.92Nov5131527@plg.uwaterloo.ca> Sender: news@cs.man.ac.uk Organization: Department of Computer Science, University of Manchester Lines: 53 In-reply-to: dmason@uwaterloo.ca's message of 5 Nov 92 17:15:27 GMT