Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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