Re: Halting Problem Solved! Film at 11! (Was Re: definitions)

Article View: comp.lang.misc

Article #3787

#3787

From: victor yodaiken
Date: Wed, 08 May 1991 23:01

19 lines
1331 bytes

In article <a8uk215w164w@mantis.co.uk> mathew@mantis.co.uk (CNEWS MUST DIE!) writes:
>yodaiken@chelm.cs.umass.edu (victor yodaiken) writes:
>> The halting problem does not really apply to actual programming languages
>> (i.e. those that are compiled or interpreted into machine code).
>
>I see. So you are claiming that it is possible to write a program to predict
>whether a given piece of code will terminate or not, for any compiled or
>interpreted programming language?
>

Sure. Can it be done in practice, for every language and every program? 
I'll bet, no. But, there is no theoretical reason why a clever design
could not produce a useful programming language with a compiler that
verified termination.  

>
>mathew
>
>

Technical Details

Message-ID: <30275@dime.cs.umass.edu>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!wuarchive!uunet!bu.edu!m2c!risky.ecs.umass.edu!dime!yodaiken

References: <30040@dime.cs.umass.edu> <a8uk215w164w@mantis.co.uk>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!wuarchive!uunet!bu.edu!m2c!risky.ecs.umass.edu!dime!yodaiken
From: yodaiken@chelm.cs.umass.edu (victor yodaiken)
Newsgroups: comp.lang.misc
Subject: Re: Halting Problem Solved!  Film at 11!  (Was Re: definitions)
Message-ID: <30275@dime.cs.umass.edu>
Date: 8 May 91 23:01:52 GMT
References: <30040@dime.cs.umass.edu> <a8uk215w164w@mantis.co.uk>
Sender: news@dime.cs.umass.edu
Reply-To: yodaiken@chelm.cs.umass.edu (victor yodaiken)
Organization: University of Massachusetts, Amherst
Lines: 19

Reply to Parent Message