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: Refutation of Halting Problem Proof |
| Date | 2018-01-21 12:46 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <874lnfxttu.fsf@bsb.me.uk> (permalink) |
| References | <kKSdnV5bXJbLk_3HnZ2dnUU7-ffNnZ2d@giganews.com> <fadfb1cd-cdaf-4164-9b11-4d6ac0d9bd1a@googlegroups.com> <heqdnUjuUMcBgf_HnZ2dnUU7-KnNnZ2d@giganews.com> <12d693bb-3284-44c3-95b4-f6ea952ded44@googlegroups.com> <5cef4ecf-5518-4dba-875c-0308720ef2da@googlegroups.com> |
peteolcott <peterolcott2@gmail.com> writes: > On Saturday, January 20, 2018 at 10:36:53 PM UTC-6, George Greene wrote: >> On Friday, January 19, 2018 at 11:28:19 AM UTC-5, Pete Olcott wrote: >> > The author made a mistake on this part, anyone knowing finite state >> > machines > >> > The author incorrectly labeled state qx as state >> > q0: >> >> HE DID NOT. He, unlike you, KNOWS that H^ calls H' and he was talking >> about THE q0 *OF*H'*, the second time, YOU IDIOT. > > Ben already agreed with me on this. No I did not. My view that there is an error in the formula though the surrounding text makes it quote clear that the second q0 is that of H'. Linz knows how the proof goes perfectly well, even if the presentation is not very good. At best the book's proof is unclear, at worst it has an error that can be easily corrected. But so what? By now, after more than a decade, you should be able to correct this mistake yourself and move on. If you can't (and it seems you can't) read a better proof in another textbook. Alternatively, just write out a proof for yourself. -- Ben.
Back to sci.logic | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-18 21:13 -0800
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:28 -0800
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:36 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-20 21:15 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-21 12:46 +0000
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:07 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 01:55 +0000
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-21 22:17 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 11:48 +0000
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 10:42 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 21:17 +0000
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 14:23 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-23 01:50 +0000
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 20:50 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 21:10 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:14 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 21:46 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 22:02 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:18 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 22:20 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 22:57 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:06 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:21 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:26 -0800
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:12 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-24 06:53 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-24 17:36 +0000
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-24 11:53 -0800
Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-25 01:50 +0000
Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 19:28 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:09 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:11 -0800
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-21 21:57 -0800
Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 14:25 -0800
Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:47 -0800
csiph-web