Re: Dijkstra gets it wrong [was: Re: D gets it right]

From: Chris Dollin (kers_at_hpl.hp.com)
Date: 03/17/04


Date: Wed, 17 Mar 2004 12:13:14 +0000

Cristiano Sadun wrote:

> A programming language is a formal language associated to a formal
> machine specification.

For very liberal meanings for "machine" - you can give a programming
language a semantics with no hint of machineness about it, unless
your definition of "machine" includes higher-order non-strict functions.
[Mine doesn't.]

Of course, showing that a "real" implementation matches those semantics
is hard. Whether it's harder than showing that a "real" implementation
matches a "formal machine specification", I dunno.

-- 
Chris "have you ever read Milne and Strachey? my head exploded" Dollin
C FAQs at: http://www.faqs.org/faqs/by-newsgroup/comp/comp.lang.c.html
C welcome: http://www.angelfire.com/ms3/bchambless0/welcome_to_clc.html


Relevant Pages

  • Re: Dijkstra gets it wrong [was: Re: D gets it right]
    ... showing that a "real" implementation matches those semantics ... matches a "formal machine specification", ...
    (comp.programming)
  • Re: New Bird Flu outbreaks
    ... organised so your semantics are irrelevant. ... right time scale which so far they seem to be doing ... stupid comments about every individual involved. ... You are showing yourself to be foolish wallowing in your ignorance and quite ...
    (uk.business.agriculture)