🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.specification
Article #255

Re: Semantic definition style

#255
From: Stephen J Bevan
Date: Sat, 07 Nov 1992 14:01
53 lines
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!bevan
References: <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