Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > sci.logic > #172379

Re: Necessary sequence of halt decider's inference chain

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups sci.logic
Subject Re: Necessary sequence of halt decider's inference chain
Date 2018-02-11 00:20 +0000
Organization A noiseless patient Spider
Message-ID <873728l6li.fsf@bsb.me.uk> (permalink)
References <GbednTUZccrxIuDHnZ2dnUU7-b_NnZ2d@giganews.com> <959bc654-e795-41a3-827f-fb0378bf7beb@googlegroups.com> <87y3k1ni4w.fsf@bsb.me.uk> <95384b56-12f1-4ef8-9bc1-9429b825b1d4@googlegroups.com>

Show all headers | View raw


grahamcooper7@gmail.com writes:

> On Saturday, February 10, 2018 at 10:28:33 PM UTC+10, Ben Bacarisse wrote:
>> grahamcooper7@gmail.com writes:
>> <snip>
>> > Halt is not a LANGUAGE decider, it is a PROGRAM decider.
>> 
>> I don't usually reply to your posts because I can't understand the
>> fractured comments, but this one looks plain wrong.  All deciders are
>> language deciders.  A halt decider is a decider for the language
>> (i.e. set of strings) that encode halting TM computations.
>> 
>> Posters here often play Humpty Dumpty with technical terms, but that
>> does not make them right.
>
> No a LANGUAGE DECIDER is computable.

Not all languages are decidable,

> https://en.wikipedia.org/wiki/Recursive_language

as the text at that link correctly sates.

-- 
Ben.

Back to sci.logic | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Necessary sequence of halt decider's inference chain grahamcooper7@gmail.com - 2018-02-09 22:20 -0800
  Re: Necessary sequence of halt decider's inference chain Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-10 12:28 +0000
    Re: Necessary sequence of halt decider's inference chain Pete Olcott <Pete@NoEmail.address> - 2018-02-10 09:15 -0600
      Re: Necessary sequence of halt decider's inference chain Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-10 16:44 +0000
        Re: Necessary sequence of halt decider's inference chain grahamcooper7@gmail.com - 2018-02-10 15:16 -0800
    Re: Necessary sequence of halt decider's inference chain grahamcooper7@gmail.com - 2018-02-10 15:27 -0800
      Re: Necessary sequence of halt decider's inference chain Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-11 00:20 +0000
        Re: Necessary sequence of halt decider's inference chain grahamcooper7@gmail.com - 2018-02-10 17:21 -0800
          Re: Necessary sequence of halt decider's inference chain Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-11 01:38 +0000

csiph-web