🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.specification
Article #391

"Algebra": and Re: Semantic definition style

#391
From: victor yodaiken
Date: Sun, 15 Nov 1992 19:08
33 lines
2017 bytes
In article <1992Nov13.084826.26088@daimi.aau.dk> pdm@daimi.aau.dk (Peter D. Mosses) writes:
>In article <1992Nov11.195443.23006@cis.ohio-state.edu>, ogden@seal (William F Ogden) writes:
>>Now algebraic semantics would seem to be predicated on the dubious
>>proposition that computation is entirely describable within a limited
>>first-order subarea of mathematics -- namely algebra.

I assume you mean "univeral algebra", and not "algebra" as mathematicians
generally use the word. 

>- which can specify Turing machine computations, and hence is
>universal.  In any case, there are `first-order' models for domains,
>e.g., Scott's P-omega model, where continuous functions are
>represented by their approximation graphs.

In any event, I've never been able to understand the virtue of working 
within a mathematical model of computation which permits description of
processes that cannot be carried out, even in principle, by any physical
computing device. What is it that one intends to learn by application of
these methods?


>
>-- 
>Peter D. Mosses | Computer Science Department | <pdmosses@daimi.aau.dk> 
>~~~~~~~~~~~~~~~ | Aarhus University           | Phone: +45 86 12 71 88 
>                | Ny Munkegade, Building 540  | Fax:   +45 86 13 57 25 
>                | DK-8000 Aarhus C,  Denmark  | Telex: 64767 aausci dk


-- 


yodaiken@chelm.cs.umass.edu
Technical Details
Message-ID: <56242@dime.cs.umass.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!uwm.edu!caen!nic.umass.edu!dime!chelm.cs.umass.edu!yodaiken
References: <720801988.16035@minster.york.ac.uk> <1992Nov11.195443.23006@cis.ohio-state.edu> <1992Nov13.084826.26088@daimi.aau.dk>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!uwm.edu!caen!nic.umass.edu!dime!chelm.cs.umass.edu!yodaiken
From: yodaiken@chelm.cs.umass.edu (victor yodaiken)
Newsgroups: comp.specification
Subject: "Algebra": and Re: Semantic definition style
Keywords: structural operational semantics, denotational semantics
Message-ID: <56242@dime.cs.umass.edu>
Date: 15 Nov 92 19:08:58 GMT
Article-I.D.: dime.56242
References: <720801988.16035@minster.york.ac.uk> <1992Nov11.195443.23006@cis.ohio-state.edu> <1992Nov13.084826.26088@daimi.aau.dk>
Sender: news@dime.cs.umass.edu
Organization: University of Massachusetts, Amherst
Lines: 33