Article View: comp.specification
Article #391"Algebra": and Re: Semantic definition style
From: victor yodaiken
Date: Sun, 15 Nov 1992 19:08
Date: Sun, 15 Nov 1992 19:08
33 lines
2017 bytes
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!yodaikenReferences:
<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