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


Groups > sci.logic > #170305 > unrolled thread

The Semantics of Halting

Started byNewberry <newberryxy@gmail.com>
First post2018-01-16 13:02 -0800
Last post2018-02-14 00:44 -0600
Articles 20 on this page of 310 — 14 participants

Back to article view | Back to sci.logic


Contents

  The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-16 13:02 -0800
    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-16 13:49 -0800
    Re: The Semantics of Halting Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2018-01-17 04:04 +0000
      Re: The Semantics of Halting Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2018-01-17 10:06 +0000
        Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-17 09:48 -0600
          Re: The Semantics of Halting Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2018-01-17 16:09 +0000
            Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-17 08:21 -0800
              Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-17 16:37 +0000
                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-17 09:28 -0800
                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-17 09:55 -0800
                  Re: The Semantics of Halting Jim Burns <james.g.burns@att.net> - 2018-01-17 13:24 -0500
                    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-17 21:11 -0600
                  Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-17 18:45 +0000
          Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 19:35 -0800
      Re: The Semantics of Halting Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2018-01-17 10:15 +0000
      Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-17 05:04 -0800
        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 19:34 -0800
      Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 18:23 -0800
      Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 18:38 -0800
      Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 19:22 -0800
        Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-17 19:41 -0800
          Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 20:09 -0800
          Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-17 20:12 -0800
          Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-01 10:51 -0800
        Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-18 10:09 +0000
          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-18 06:36 -0800
            Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-18 15:20 +0000
              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-18 10:49 -0600
            Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-18 09:58 -0800
              Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-18 10:59 -0800
                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-18 11:52 -0800
                  Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-20 00:18 -0800
                    Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-20 06:34 -0800
                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-20 06:41 -0800
                      Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-20 15:05 +0000
            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-19 01:28 +0000
              Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-18 18:37 -0800
                Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-18 20:01 -0800
                Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-18 20:02 -0800
                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-20 00:10 +0000
          Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-18 09:41 -0800
    Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 06:41 -0800
      Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 06:43 -0800
        Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 06:50 -0800
      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-20 09:12 -0600
        Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 07:18 -0800
          Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 07:20 -0800
            Re: The Semantics of Halting bursejan@gmail.com - 2018-01-20 07:23 -0800
              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-20 10:22 -0600
                Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-24 13:12 -0800
                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-24 16:31 -0800
                    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-24 19:57 -0800
                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-24 20:15 -0800
                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-25 20:21 -0800
                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-25 21:29 -0800
                            Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-25 21:38 -0800
                              Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-25 21:59 -0800
                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-27 00:37 +0000
                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-26 20:21 -0800
                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-26 20:38 -0800
                                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-26 21:23 -0800
                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-29 20:30 -0800
                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:17 -0800
                                            Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 20:47 -0800
                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:32 -0600
                                            Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 21:00 -0800
                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:38 -0600
                                    Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-26 21:19 -0800
                                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-26 21:31 -0800
                                        Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-27 13:41 -0600
                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-27 13:15 -0800
                                            Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-27 20:00 -0600
                                            Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-27 20:08 -0800
                                              Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-28 11:48 +0000
                                                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-29 19:51 -0800
                                                  Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-29 22:29 -0600
                                                    Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:13 -0800
                                                      Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-30 21:02 -0600
                                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 22:02 -0800
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:46 -0600
                                                      Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 20:50 -0800
                                                        Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:37 -0600
                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-30 01:50 -0800
                                                    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 03:46 -0800
                                                  Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-30 07:56 -0800
                                                    Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:21 -0800
                                                      Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-30 19:56 -0800
                                                        Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 00:59 -0600
                                                          Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 05:59 -0800
                                                            Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 16:03 -0600
                                                              Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-31 22:10 +0000
                                                                Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 16:21 -0600
                                                                  Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-05 15:02 +0000
                                                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-05 16:24 -0800
                                                              Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 15:10 -0800
                                                                Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 16:47 -0600
                                                                  Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 23:02 +0000
                                              Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-29 19:36 -0800
                                                Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-29 22:32 -0600
                                                  Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-29 20:50 -0800
                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:19 -0800
                                                    Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-30 21:08 -0600
                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-30 23:32 -0600
                                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 22:04 -0800
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:48 -0600
                                                            Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-31 17:31 +0000
                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 22:12 -0600
                                                                Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-31 22:41 -0600
                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-31 22:55 -0800
                                                                    Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-01 09:22 -0600
                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 08:36 -0800
                                                                        Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 15:15 -0600
                                                                  Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 01:23 -0600
                                                                    Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-01 09:46 -0600
                                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 14:51 -0600
                                                                        Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-01 20:58 +0000
                                                                        Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-01 17:35 -0600
                                                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-04 16:30 -0800
                                                                    Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-01 17:36 +0000
                                                                Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-01 17:06 +0000
                                                        Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-31 19:45 -0600
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 19:16 -0600
                                                            Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-02 20:39 +0000
                                                            Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-02 21:38 -0600
                                                              Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-02 21:48 -0800
                                                                Re: The Semantics of Halting Jim Burns <james.g.burns@att.net> - 2018-02-03 10:56 -0500
                                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 15:12 -0800
                                                                    Re: The Semantics of Halting Jim Burns <james.g.burns@att.net> - 2018-02-03 20:24 -0500
                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-03 18:21 -0800
                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-03 16:33 -0800
                                                                    Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 16:51 -0800
                                                                      Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-04 13:47 +0000
                                                                    Re: The Semantics of Halting Jim Burns <james.g.burns@att.net> - 2018-02-04 19:35 -0500
                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-04 20:32 -0800
                                                              Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 14:55 -0800
                                                                Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-03 20:41 -0600
                                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 21:28 -0800
                                                                    Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-05 19:02 -0600
                                                                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-05 17:34 -0800
                                                                        Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-05 20:48 -0600
                                                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-05 19:46 -0800
                                                                        Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-06 13:21 +0000
                                                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 08:38 -0800
                                                Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-30 07:57 -0800
                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:24 -0800
                                                    Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-30 19:48 -0800
                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 00:56 -0600
                                                        Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 05:49 -0800
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 15:40 -0600
                                                            Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 15:15 -0800
                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 16:50 -0600
                                                                Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-01 16:50 -0800
                                                                  Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 23:06 -0600
                                                                    Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-02 07:50 -0800
                                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-02 10:10 -0600
                                                                        Re: The Semantics of Halting Jim Burns <james.g.burns@att.net> - 2018-02-02 19:33 -0500
                                                        Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-31 15:39 +0000
                                                          Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 09:43 -0800
                                                            Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 22:53 -0600
                                                    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-30 21:02 -0800
                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:43 -0600
                                                        Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-01-31 17:28 +0000
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 22:10 -0600
                                                            Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-31 22:51 -0600
                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 10:04 -0600
                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 16:30 +0000
                                                                  Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 15:12 -0600
                                                                    Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-01 21:26 +0000
                                                            Re: The Semantics of Halting Peter Percival <peterxpercival@hotmail.com> - 2018-02-01 17:48 +0000
                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-31 19:54 -0800
                                                          Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 18:40 -0800
                                                        Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-01 10:46 -0800
                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:25 -0800
                                                    Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-30 21:10 -0600
                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-30 23:41 -0600
                                                        Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-30 22:12 -0800
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:50 -0600
                                                            Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-01-31 09:53 -0800
                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-31 23:13 -0600
                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-31 22:24 -0800
                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-31 22:28 -0800
                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 11:25 +0000
                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 08:33 -0800
                                                                    Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 17:45 +0000
                                                                  Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 10:43 -0600
                                                                    Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 22:28 +0000
                                                                Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-01 08:05 -0800
                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 15:21 -0800
                                                                  Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-01 17:08 -0800
                                                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 22:33 -0800
                                                                    Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-02 09:38 -0800
                                                                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 14:41 -0800
                                                                        Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-04 00:08 +0000
                                                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-03 16:31 -0800
                                                                            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-04 01:19 +0000
                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-03 22:28 -0600
                                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-04 02:24 -0800
                                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-04 21:24 +0000
                                                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-05 17:19 -0800
                                                                                    Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-06 02:40 +0000
                                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 03:18 -0800
                                                                                        Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 08:35 -0800
                                                                                          Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 13:45 -0800
                                                                                            Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 16:47 -0800
                                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-06 22:40 -0600
                                                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 22:21 -0800
                                                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 23:24 -0800
                                                                                                    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-07 09:54 -0600
                                                                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 22:28 -0800
                                                                                                    Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 22:52 -0800
                                                                                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 22:36 -0800
                                                                                              Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-06 19:46 -0800
                                                                                          Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 01:52 +0000
                                                                                            Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-06 18:45 -0800
                                                                                              Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 18:58 -0800
                                                                                                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 19:12 -0800
                                                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 19:25 -0800
                                                                                                  Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-08 15:31 +0000
                                                                                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-08 19:35 -0800
                                                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-08 22:38 -0800
                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-08 23:22 -0800
                                                                                                        Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-09 09:28 -0800
                                                                                                          Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-10 22:17 -0800
                                                                                                            Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-11 00:49 -0600
                                                                                                              Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-11 00:38 -0800
                                                                                                              Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-11 12:13 +0000
                                                                                                              Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-11 07:14 -0800
                                                                                                                Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-12 18:05 -0800
                                                                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-12 18:23 -0800
                                                                                                                    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-12 21:00 -0600
                                                                                                                      Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-12 20:39 -0800
                                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-12 21:26 -0800
                                                                                                                  Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-13 04:21 +0000
                                                                                                                    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-13 10:12 -0600
                                                                                                                      Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-13 20:03 +0000
                                                                                                                        Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-13 19:24 -0600
                                                                                                                          Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 02:41 +0000
                                                                                                                            Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-13 22:34 -0600
                                                                                                                              Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 05:29 +0000
                                                                                                                                Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-14 00:22 -0600
                                                                                                                                  Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 14:05 +0000
                                                                                                                                    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-14 09:44 -0600
                                                                                                                                      Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 16:18 +0000
                                                                                                    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-09 11:10 -0800
                                                                                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-09 21:27 -0800
                                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-07 17:52 -0600
                                                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 17:12 -0800
                                                                                                  Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 17:33 -0800
                                                                                                    Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-07 20:14 -0800
                                                                                                      Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 20:58 -0800
                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 21:08 -0800
                                                                                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 21:45 -0800
                                                                                                            Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 22:48 -0800
                                                                                                              Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 23:16 -0800
                                                                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 23:25 -0800
                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 21:13 -0800
                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 23:08 -0800
                                                                                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 23:20 -0800
                                                                                                            Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 23:29 -0800
                                                                                                            Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 23:34 -0800
                                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-07 14:06 -0600
                                                                                                Re: The Semantics of Halting Andy Walker <anw@cuboid.co.uk> - 2018-02-08 01:52 +0000
                                                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 18:38 -0800
                                                                                                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 19:09 -0800
                                                                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-07 21:28 -0600
                                                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 19:46 -0800
                                                                                                          Re: The Semantics of Halting peteolcott <peterolcott2@gmail.com> - 2018-02-07 20:17 -0800
                                                                                                            Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 20:26 -0800
                                                                                                  Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-08 20:26 +0000
                                                                                                    Re: The Semantics of Halting Andy Walker <anw@cuboid.co.uk> - 2018-02-09 12:27 +0000
                                                                                                      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-09 23:06 -0600
                                                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 21:26 +0000
                                                                                                  Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 17:30 -0800
                                                                                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 14:58 -0800
                                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-07 11:45 -0600
                                                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 18:25 +0000
                                                                                              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-06 22:34 -0600
                                                                                                Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 15:43 +0000
                                                                                              Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 03:40 +0000
                                                                        Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-03 16:40 -0800
                                                                  Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-04 16:40 -0800
                                                        Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-31 21:12 +0000
                                                          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-01 09:58 -0600
                                                            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 22:00 +0000
                                                        Re: The Semantics of Halting "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-31 19:52 -0600
                                                          Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-01 17:30 -0800
                                                    Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-02-01 10:45 -0800
                                    Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-27 21:16 +0000
                                      Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-27 13:56 -0800
                                        Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-27 22:04 +0000
                                          Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-27 19:17 -0800
                                            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-28 11:16 +0000
                                Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-26 18:04 -0800
                            Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-25 21:48 -0800
                    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-24 20:44 -0800
          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-20 10:14 -0600
            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-20 17:09 +0000
              Re: The Semantics of Halting George Greene <greeneg@email.unc.edu> - 2018-01-24 13:11 -0800
            Re: The Semantics of Halting "Renee Keller" <rkeller@aol.com> - 2018-01-24 10:25 -0500
    Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-01-20 09:19 -0600
    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-01-24 15:41 -0800
    Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-07 19:58 -0800
      Re: The Semantics of Halting Newberry <newberryxy@gmail.com> - 2018-02-07 20:23 -0800
    Re: The Semantics of Halting "Ross A. Finlayson" <ross.finlayson@gmail.com> - 2018-02-13 02:21 -0800
      Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-13 16:25 -0600
        Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 00:42 +0000
          Re: The Semantics of Halting grahamcooper7@gmail.com - 2018-02-13 19:28 -0800
          Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-13 22:10 -0600
            Re: The Semantics of Halting Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 05:35 +0000
              Re: The Semantics of Halting Pete Olcott <Pete@NoEmail.address> - 2018-02-14 00:44 -0600

Page 14 of 16 — ← Prev page 1 … 12 13 [14] 15 16  Next page →


#172071

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-07 14:06 -0600
Message-ID<MsOdnQ0RZb62webHnZ2dnUU7-S_NnZ2d@giganews.com>
In reply to#172049
On 2/7/2018 12:25 PM, Ben Bacarisse wrote:
> Pete Olcott <Pete@NoEmail.address> writes:
> 
>> On 2/7/2018 9:43 AM, Ben Bacarisse wrote:
>>> Pete Olcott <Pete@NoEmail.address> writes:
>>>
>>>> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
>>> <snip>
>>>>> Maybe you think H^ exists?
>>>>
>>>> Sure H^ does exist as a semantically incorrect finite string that H
>>>> would reject.
>>>
>>> H^ is not a machine.  It is a class of machines with a particular
>>> specification so in some sense I was wrong because that /class/ exists,
>>> it's just empty.
>>>
>>> I should have asked whether you think there are any machines that meet
>>> the specification of H^ -- i.e. do you think the class is non-empty?
>>>
>>> <snip>
>>>
>>
>> Definition of Turing Machine Ĥx (infinite loop removed)
>> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
>> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
>>
>> Perhaps you have not noticed, I have quit talking about the class of
>> proposed TMDs specified by Ĥ. I am now only talking about the H
>> [Ĥx][Ĥx] evaluation sequence.
> 
> Of course I noticed when you did that -- I *corrected* you when you
> wrote these lines (in another sub-thread) without changing H^ to H^x.

Right you caught my typo.

> And I also told why you got the result of the computation wrong (I am
> not going to start using POlanguage).
> 

You are too vague here to be understandable.

It does seem that you are still in psychological denial that a halt
decider must necessarily keep track of the exact state transition
sequence of its TMD up to a certain point.

You keep ignoring this so I cannot tell if you understand this key
requirement or not. Are you ignoring it to avoid admitting that
you made a mistake?

> But I was replying to what you said about H^ with a question about H^.
> I suppose this means you are not going to answer that question.  That is
> the usual way these discussions go.

The discussion is simplified eliminating extraneous details if we
focus on TMD Ĥx instead of TMD Ĥ. I am not willing to intentionally
waste time. I want the loop of this discussion to end with resolution
instead of getting mired in extraneous details that have become moot.

> 
>> The class of gibberish strings is of course not empty. The class of
>> gibberish strings representing TMDs that would halt on their input is
>> necessarily empty.
> 
> That's not an answer.  I asked if the class of machines denoted by H^ is
> empty or not.  Do you know the answer?

I already answered this I will answer it again this time without providing
the reasoning behind the answer.

Ĥ does not specify a Turing Machine Description at all, it only fools the unwary
into believing that it specifies a TMD. Likewise with Ĥx, and this is even more
subtle, thus fooling the unwary.

> 
>> Determining that [Ĥx] is a gibberish string is enormously subtle and
>> fooled me for a dozen years and thousands of hours. I first referred
>> to Linz (in comp.theory) back in 2006.
> 
> No string of the form [H^x] exists.
> 

You are basing this false assumption on the notion that H does not exist.

> (To be clear, the string "[H^x]" exists but none of the strings denoted
> by [H^x] exit.  If I say "let max(N) denote the largest natural number",
> i.e. a number n such that ForAll k in N, n > k, and I use [x] to mean
> the string of binary digits of x, then there is no string [max(N)], not
> because I can't specify what it should be, but because there is no such
> thing.)
> 

You do not realize that you are hiding an unstated assumption in
your statements.

[9][9]∞ is the regular expression specifying the infinite string
representation of the greatest natural number.

>> All of the other HP proofs that I have ever seen gloss over the
>> pathological nature of inputs that would be equivalent to Ĥ and Ĥx, by
>> leaving out key details in their high level abstractions.
> 
> No machine meeting the specification of H^x exists any more than H^.
> The empty class of machines is not interesting.
> 

It is only empty if pathological self reference is not decidable, otherwise
it is a set of finite strings of the language of Turing Machine Descriptions
that have the semantic property of pathological self reference.

> You have failed to take the last, trivial step in the proof, despite
> consistently stating in symbols that H^ always transitions from state qx
> to state qy or qn.  

Ĥ [Ĥ] would transition to its final state (qn) indicating that its input
is rejected as having the semantic property of pathological self reference,
except that H [Ĥ][Ĥ] halts its evaluation of [Ĥ][Ĥ] before it ever examines
transitions to Ĥ.qy or Ĥ.qn because it detects that [Ĥ][Ĥ] specifies
the PSR error, so H transitions to its own ((qn)) state indicating that it
has detected the PSR error.

Because you are in psychological denial you cannot admit the obvious fact
that every halt decider must always examine the exact state transition
sequence of its input TMD until this decider determines:
(1) That the TMD would not halt.
(2) The the TMD would transition to a specific final state.

-- Definition of Turing Machine Ĥx (infinite loop removed)
-- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
-- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn

Ĥx [Ĥx] would:
(1) begin at its own state q0
(2) Copy its input [Ĥx] to [Ĥx2]
(3) Transition to its own state qx
(4) Begin evaluating [Ĥx] to [Ĥx2]

Which necessarily requires Ĥx to trace the exact state
transition sequence of [Ĥx] until it determines that
[Ĥx] would not halt or [Ĥx] would transition to a final state.

Each TMD in this evaluation sequence would only halt because
it rejects erroneous input, thus the first TM in this sequence
H would reject the whole sequence as erroneous.

I have been saying this same thing (not as clearly and without as
much detail) since at least 2004.

Copyright 2004, 2015, 2016, 2017, 2018 Pete Olcott

> It does not look good to deny what you keep
> explicitly stating.  I know it is from ignorance rather than duplicity
> (so I won't accuse of lying as so often do me), but it still looks bad.
> 


-- 
*∀X True(X) ↔ ∃Γ ⊆ Axioms Provable(Γ, X) *

[toc] | [prev] | [next] | [standalone]


#172083

FromAndy Walker <anw@cuboid.co.uk>
Date2018-02-08 01:52 +0000
Message-ID<p5gagt$296$1@gioia.aioe.org>
In reply to#172071
On 07/02/18 21:26, Ben Bacarisse wrote:
> [...] The proof insists only that H must be a decider. [...]

	Quite apart from the existence of quite different proofs,
it is also easy to recast "the" proof to relax this condition:

   Let H be any TM.  Then [details snipped] here is how to edit the
   description of H into the description of a TM K.  K has the
   property that ... [usual analysis] ....  This shows that H is not
    a decider.  As H was arbitrary, no TM can be a decider.

IOW, if you *claim* that H is a decider, then K shows that you are
wrong.  If you make no such claim, then K is just another TM.  No
recursion, regress, or self-reference in sight.

	I don't claim that this approach is better;  mathematicians
should be able to work with proofs by contradiction!  But it does at
least have the advantage that you are not overtly talking about the
properties of members of what turns out to be an empty set.

-- 
Andy Walker,
Nottingham.

[toc] | [prev] | [next] | [standalone]


#172119

Fromgrahamcooper7@gmail.com
Date2018-02-07 18:38 -0800
Message-ID<d9532a76-480c-4c41-8503-641fb368a347@googlegroups.com>
In reply to#172083
On Thursday, Pete Olcott wrote:
>
>     [Ĥx][Ĥx]
>     transitions to Ĥx.qn indicating
>             that the infinitely 
> 
>             recursive evaluation sequence is semantically incorrect and
> 
>             must be truncated before halting is ever decided. 
> 




Dude, there have been 500 , 000 computer staff room discussions on what H^ might do 


I've written out your entire thought process..... the result is WRONG!

[toc] | [prev] | [next] | [standalone]


#172120

Fromgrahamcooper7@gmail.com
Date2018-02-07 19:09 -0800
Message-ID<1de51731-cf8e-45b0-9629-b67b302172bd@googlegroups.com>
In reply to#172119
On Thursday, February 8, 2018 at 12:58:29 PM UTC+10, Pete Olcott wrote:
> On 2/7/2018 8:38 PM,
>       graham...@gmail.com wrote:
> 
>     
>     
>       On Thursday, Pete Olcott wrote:
> 
>       
>             [Ĥx][Ĥx]
>     transitions to Ĥx.qn indicating
>             that the infinitely 
> 
>             recursive evaluation sequence is semantically incorrect and
> 
>             must be truncated before halting is ever decided. 
> 
> 
>       
>       
> 
> Dude, there have been 500 , 000 computer staff room discussions on what H^ might do 
> 
> 
> I've written out your entire thought process..... the result is WRONG!
> 
> 
> 
>     
>     
> 
>     Do you
>           have a reading comprehension problem ???
> 
>       
>       There
>           have been no discussions on what Ĥx
>           does !!!!!
> 
>       
>       the
>           conventional infinite loop
>             is gone!
> 





the appended end of HALT



(qYES)----->(toggle)<----->(toggle)



is part of a VALID TM ..... constructable IFF Halt() is constructable.






So even if you COULD DICTATE which programs are allowed programs


its not even used in your argument that H^x ----> (qNO)







FOR THE LAST TIME....



IF IT GOES TO qNO ------------>  H^(H^) HALTS

IF IT GOES TO qNO ------------>  H^(H^) SAID H^(H^) DIDNT HALT




same with your COUNTERARGUMENT H^x



TRY NOT TO DAYDREAM EVERY TIME YOU ARE CONTRADICTED !!!

[toc] | [prev] | [next] | [standalone]


#172123

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-07 21:28 -0600
Message-ID<oMqdnbkVJLdCXubHnZ2dnUU7-T3NnZ2d@giganews.com>
In reply to#172120
On 2/7/2018 9:09 PM, grahamcooper7@gmail.com wrote:
> 
> On Thursday, February 8, 2018 at 12:58:29 PM UTC+10, Pete Olcott wrote:
>> On 2/7/2018 8:38 PM,
>>        graham...@gmail.com wrote:
>>
>>      
>>      
>>        On Thursday, Pete Olcott wrote:
>>
>>        
>>              [Ĥx][Ĥx]
>>      transitions to Ĥx.qn indicating
>>              that the infinitely
>>
>>              recursive evaluation sequence is semantically incorrect and
>>
>>              must be truncated before halting is ever decided.
>>
>>
>>        
>>        
>>
>> Dude, there have been 500 , 000 computer staff room discussions on what H^ might do
>>
>>
>> I've written out your entire thought process..... the result is WRONG!
>>
>>
>>
>>      
>>      
>>
>>      Do you
>>            have a reading comprehension problem ???
>>
>>        
>>        There
>>            have been no discussions on what Ĥx
>>            does !!!!!
>>
>>        
>>        the
>>            conventional infinite loop
>>              is gone!
>>
> 
> 
> 
> 
> 
> the appended end of HALT
> 
> 
> 
> (qYES)----->(toggle)<----->(toggle)
> 
> 
> 
> is part of a VALID TM ..... constructable IFF Halt() is constructable.
> 
> 
> 
> 
> 
> 
> So even if you COULD DICTATE which programs are allowed programs
> 
> 
> its not even used in your argument that H^x ----> (qNO)
> 
> 
> 
> 
> 
> 
> 
> FOR THE LAST TIME....
> 
> 
> 
> IF IT GOES TO qNO ------------>  H^(H^) HALTS
> 
> IF IT GOES TO qNO ------------>  H^(H^) SAID H^(H^) DIDNT HALT
> 

if H (not any other machine only H) transitions to qYES that means
that its input is a TMD that would halt on its input.

if H (not any other machine only H) transitions to qNO that means
(1) That its input is not a TMD (It could be an English poem).

(2) That its input is a TMD that would not halt on it input.

(3) That its input is a syntactically correct and semantically incorrect TMD that must be rejected as BAD INPUT before any possible halting decision can even begin to be evaluated.

This last detail has been too difficult for anyone in the whole world to understand since 1937, so don't think that you can dismiss it out-of-hand without even bothering to fully understand every single detail of exactly what I am saying.

If I am incorrect then the exact mistake that I made could be specifically pointed out.

The reason that No one has ever pointed out any mistake in my reasoning about pathological self reference for 21 years is simply that there is no mistake to point out I am and have always been correct about this.



-- 
*∀X True(X) ↔ ∃Γ ⊆ Axioms Provable(Γ, X) *

[toc] | [prev] | [next] | [standalone]


#172124

Fromgrahamcooper7@gmail.com
Date2018-02-07 19:46 -0800
Message-ID<eaf4a1af-e55a-4467-89c9-7c3b03e161cb@googlegroups.com>
In reply to#172123
On Thursday,  Pete Olcott wrote:
>
> > IF IT GOES TO qNO ------------>  H^(H^) HALTS
> > 
> > IF IT GOES TO qNO ------------>  H^(H^) SAID H^(H^) DIDNT HALT
> > 
> 
> if H (not any other machine only H) transitions to qYES that means
> that its input is a TMD that would halt on its input.


WRONG!

consider:

Z(a,b):  if HALT(a,b) then print "circles"

also transitions to qYES when its input TM would halt on 'its' input





> 
> if H (not any other machine only H) transitions to qNO that means
> (1) That its input is not a TMD (It could be an English poem).


WRONG!  every TM is represented by a number, and every number represents a TM.




> 
> (2) That its input is a TMD that would not halt on it input.






> 
> (3) That its input is a syntactically correct and semantically incorrect TMD that must be rejected as BAD INPUT before any possible halting decision can even begin to be evaluated.
> 
> This last detail has been too difficult for anyone in the whole world to understand since 1937, so don't think that you can dismiss it out-of-hand without even bothering to fully understand every single detail of exactly what I am saying.


Its not how HALT is defined.

There are numerous FUZZY LOGIC halt hypothesis that BEGIN with THEIR specification.




> 
> If I am incorrect then the exact mistake that I made could be specifically pointed out.


IT IS!  AD NAUSIUM!




> 
> The reason that No one has ever pointed out any mistake in my reasoning about pathological self reference for 21 years is simply that there is no mistake to point out I am and have always been correct about this.


You haven't got 1 point right!



YOUR BLOG states it gets stuck at (qx)

and you POST HERE it goes to (qNO)



[toc] | [prev] | [next] | [standalone]


#172127

Frompeteolcott <peterolcott2@gmail.com>
Date2018-02-07 20:17 -0800
Message-ID<dee137a7-d1b3-4644-bb7b-3b677c4cb627@googlegroups.com>
In reply to#172124
On Wednesday, February 7, 2018 at 9:46:55 PM UTC-6, graham...@gmail.com wrote:
> On Thursday,  Pete Olcott wrote:
> >
> > > IF IT GOES TO qNO ------------>  H^(H^) HALTS
> > > 
> > > IF IT GOES TO qNO ------------>  H^(H^) SAID H^(H^) DIDNT HALT
> > > 
> > 
> > if H (not any other machine only H) transitions to qYES that means
> > that its input is a TMD that would halt on its input.
> 
> 
> WRONG!
> 
> consider:
> 
> Z(a,b):  if HALT(a,b) then print "circles"
> 
> also transitions to qYES when its input TM would halt on 'its' input
> 
> 
> 
> 
> 
> > 
> > if H (not any other machine only H) transitions to qNO that means
> > (1) That its input is not a TMD (It could be an English poem).
> 
> 
> WRONG!  every TM is represented by a number, and every number represents a TM.
> 
> 
> 
> 
> > 
> > (2) That its input is a TMD that would not halt on it input.
> 
> 
> 
> 
> 
> 
> > 
> > (3) That its input is a syntactically correct and semantically incorrect TMD that must be rejected as BAD INPUT before any possible halting decision can even begin to be evaluated.
> > 
> > This last detail has been too difficult for anyone in the whole world to understand since 1937, so don't think that you can dismiss it out-of-hand without even bothering to fully understand every single detail of exactly what I am saying.
> 
> 
> Its not how HALT is defined.
> 

You will never bother to understand me. 

[toc] | [prev] | [next] | [standalone]


#172129

Fromgrahamcooper7@gmail.com
Date2018-02-07 20:26 -0800
Message-ID<5a169a38-75c4-4342-a82e-9e10b21e8bd4@googlegroups.com>
In reply to#172127
On Thursday, February 8, 2018 at 2:17:29 PM UTC+10, peteolcott wrote:
> On Wednesday, February 7, 2018 at 9:46:55 PM UTC-6, graham...@gmail.com wrote:
> > On Thursday,  Pete Olcott wrote:
> > >
> > > > IF IT GOES TO qNO ------------>  H^(H^) HALTS
> > > > 
> > > > IF IT GOES TO qNO ------------>  H^(H^) SAID H^(H^) DIDNT HALT
> > > > 
> > > 
> > > if H (not any other machine only H) transitions to qYES that means
> > > that its input is a TMD that would halt on its input.
> > 
> > 
> > WRONG!
> > 
> > consider:
> > 
> > Z(a,b):  if HALT(a,b) then print "circles"
> > 
> > also transitions to qYES when its input TM would halt on 'its' input
> > 
> > 
> > 
> > 
> > 
> > > 
> > > if H (not any other machine only H) transitions to qNO that means
> > > (1) That its input is not a TMD (It could be an English poem).
> > 
> > 
> > WRONG!  every TM is represented by a number, and every number represents a TM.
> > 
> > 
> > 
> > 
> > > 
> > > (2) That its input is a TMD that would not halt on it input.
> > 
> > 
> > 
> > 
> > 
> > 
> > > 
> > > (3) That its input is a syntactically correct and semantically incorrect TMD that must be rejected as BAD INPUT before any possible halting decision can even begin to be evaluated.
> > > 
> > > This last detail has been too difficult for anyone in the whole world to understand since 1937, so don't think that you can dismiss it out-of-hand without even bothering to fully understand every single detail of exactly what I am saying.
> > 
> > 
> > Its not how HALT is defined.
> > 
> 
> You will never bother to understand me.



Linz proof stands as far as everyone can see!


You'll have to refute his specific ASSUMPTION

but rejecting self-reference means (qn) no longer means NEVER HALTS.



So if you LIST all computer programs, you still miss some (get some wrong) with only 2 possible outputs.



[toc] | [prev] | [next] | [standalone]


#172180

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-08 20:26 +0000
Message-ID<87eflvdy8p.fsf@bsb.me.uk>
In reply to#172083
Andy Walker <anw@cuboid.co.uk> writes:

> On 07/02/18 21:26, Ben Bacarisse wrote:
>> [...] The proof insists only that H must be a decider. [...]
>
> 	Quite apart from the existence of quite different proofs,
> it is also easy to recast "the" proof to relax this condition:
>
>   Let H be any TM.  Then [details snipped] here is how to edit the
>   description of H into the description of a TM K.  K has the
>   property that ... [usual analysis] ....  This shows that H is not
>    a decider.  As H was arbitrary, no TM can be a decider.

Yes, but I've found that Peter gets lost when there's more than one
proof around so I don't like to stray from whatever version he's puzzled
by at the time.

> IOW, if you *claim* that H is a decider, then K shows that you are
> wrong.  If you make no such claim, then K is just another TM.  No
> recursion, regress, or self-reference in sight.
>
> 	I don't claim that this approach is better;  mathematicians
> should be able to work with proofs by contradiction!  But it does at
> least have the advantage that you are not overtly talking about the
> properties of members of what turns out to be an empty set.

ACK.

I've always preferred an explicitly diagonal proof (which is, if not
exactly what you are suggesting, at least one way to write a proof with
the same structure).  There's something about a proof by contradiction
applied to something that people (students) want to think as "real" that
causes a lot of cognitive dissonance.  If you think of a TM as wheels
and cogs and a ticker-tape, it hard to believe that the thing you've
been thinking of does not exist.


-- 
Ben.

[toc] | [prev] | [next] | [standalone]


#172217

FromAndy Walker <anw@cuboid.co.uk>
Date2018-02-09 12:27 +0000
Message-ID<p5k43o$36f$1@gioia.aioe.org>
In reply to#172180
On 08/02/18 20:26, Ben Bacarisse wrote:
> [...] I've found that Peter gets lost when there's more than one
> proof around so I don't like to stray from whatever version he's puzzled
> by at the time.

	Pete is not "puzzled".  If he was, he would post here saying
"I don't understand X, can someone please explain?".  Instead, he
says "I understand X, and no-one else does."  The rest of us can form
our own opinions.  I admire your patience, anyway.

[...]  
> I've always preferred an explicitly diagonal proof (which is, if not
> exactly what you are suggesting, at least one way to write a proof with
> the same structure).  There's something about a proof by contradiction
> applied to something that people (students) want to think as "real" that
> causes a lot of cognitive dissonance.  If you think of a TM as wheels
> and cogs and a ticker-tape, it hard to believe that the thing you've
> been thinking of does not exist.

	Yes, I think that's about right.  It's a game you have to be
able to play if you're a mathematician, but I spent a significant part
of my career teaching physicists, engineers, and the like, and they
mostly hated it.

-- 
Andy Walker,
Nottingham.

[toc] | [prev] | [next] | [standalone]


#172311

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-09 23:06 -0600
Message-ID<G_ednWxDG6pD4OPHnZ2dnUU7-e_NnZ2d@giganews.com>
In reply to#172217
On 2/9/2018 6:27 AM, Andy Walker wrote:
> On 08/02/18 20:26, Ben Bacarisse wrote:
>> [...] I've found that Peter gets lost when there's more than one
>> proof around so I don't like to stray from whatever version he's puzzled
>> by at the time.
> 
>      Pete is not "puzzled".  If he was, he would post here saying
> "I don't understand X, can someone please explain?".  Instead, he
> says "I understand X, and no-one else does."  The rest of us can form
> our own opinions.  I admire your patience, anyway.
> 

http://liarparadox.org/index.php/2018/02/08/the-nature-of-truth-in-plain-english/

If you pay very close attention to the above reasoning you will
see how it refutes this generalization of the conclusion of the 1931 GIT:

The theorems are widely, but not universally, interpreted as showing that Hilbert's program to find a complete and consistent set of axioms for all mathematics is impossible.

[toc] | [prev] | [next] | [standalone]


#172084

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-07 21:26 +0000
Message-ID<87a7wkfq40.fsf@bsb.me.uk>
In reply to#172071
Pete Olcott <Pete@NoEmail.address> writes:

> On 2/7/2018 12:25 PM, Ben Bacarisse wrote:
>> Pete Olcott <Pete@NoEmail.address> writes:
>>
>>> On 2/7/2018 9:43 AM, Ben Bacarisse wrote:
>>>> Pete Olcott <Pete@NoEmail.address> writes:
>>>>
>>>>> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
>>>> <snip>
>>>>>> Maybe you think H^ exists?
>>>>>
>>>>> Sure H^ does exist as a semantically incorrect finite string that H
>>>>> would reject.
>>>>
>>>> H^ is not a machine.  It is a class of machines with a particular
>>>> specification so in some sense I was wrong because that /class/ exists,
>>>> it's just empty.
>>>>
>>>> I should have asked whether you think there are any machines that meet
>>>> the specification of H^ -- i.e. do you think the class is non-empty?
>>>>
>>>> <snip>
>>>>
>>>
>>> Definition of Turing Machine Ĥx (infinite loop removed)
>>> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
>>> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
>>>
>>> Perhaps you have not noticed, I have quit talking about the class of
>>> proposed TMDs specified by Ĥ. I am now only talking about the H
>>> [Ĥx][Ĥx] evaluation sequence.
>>
>> Of course I noticed when you did that -- I *corrected* you when you
>> wrote these lines (in another sub-thread) without changing H^ to H^x.
>
> Right you caught my typo.

My point was not the type but how you could possible think I had not
seen that you sometimes talked of H^x rather than H^.

>> And I also told why you got the result of the computation wrong (I am
>> not going to start using POlanguage).
>
> You are too vague here to be understandable.

Yes.  I was not tying to be understood.  If you want to understand what
I meant, reply to the post where I did give more detail.  Ask me (in
that thread) a question or two if need be.  However, I suspect you will
be as happy as I am to leave it not understood.

> It does seem that you are still in psychological denial that a halt
> decider must necessarily keep track of the exact state transition
> sequence of its TMD up to a certain point.

If you want to weaken the argument further by insisting that a halt
decider must do that, go ahead.  Insisting on a constrained decider has
no effect on the proof because the proof permits a decider to do
anything at all (including what yo say it must) to achieve its goal,
including using of techniques that no one has even thought of yet.
That's the only way the proof can be sound.

The proof insists only that H must be a decider.  You may insist that it
must do one or other thing if you like, but the irony is that you deny
the only thing that is must do -- halt on all inputs.

> You keep ignoring this so I cannot tell if you understand this key
> requirement or not. Are you ignoring it to avoid admitting that
> you made a mistake?

I am not ignoring it.  I have addressed this very point with you before.
You are, I think, having some trouble keeping up with all the posts.

<snip>
>>> The class of gibberish strings is of course not empty. The class of
>>> gibberish strings representing TMDs that would halt on their input is
>>> necessarily empty.
>>
>> That's not an answer.  I asked if the class of machines denoted by H^ is
>> empty or not.  Do you know the answer?
>
> I already answered this I will answer it again this time without providing
> the reasoning behind the answer.
>
> Ĥ does not specify a Turing Machine Description at all, it only fools the unwary
> into believing that it specifies a TMD. Likewise with Ĥx, and this is even more
> subtle, thus fooling the unwary.

Apart from the wording suggesting a single machine rather than a class
of machines, that /sounds/ like you agree that the class of machines
that H^ denotes is indeed empty, but there are a lot of extraneous
words.  I am going to assume you agree that there are no machines that
meet the trace descriptions given for H^ (those are the things with |-
in them).  If you disagree and you think there is one (or more), please
speak up now and make it clear.

>>> Determining that [Ĥx] is a gibberish string is enormously subtle and
>>> fooled me for a dozen years and thousands of hours. I first referred
>>> to Linz (in comp.theory) back in 2006.
>>
>> No string of the form [H^x] exists.
>
> You are basing this false assumption on the notion that H does not
> exist.

No, this is not an assumption.  I am basing my statement on the
/conclusion/ that no machine meeting H's specification exists.  (That's
not H' but an apostrophe s.)

>> (To be clear, the string "[H^x]" exists but none of the strings denoted
>> by [H^x] exit.  If I say "let max(N) denote the largest natural number",
>> i.e. a number n such that ForAll k in N, n > k, and I use [x] to mean
>> the string of binary digits of x, then there is no string [max(N)], not
>> because I can't specify what it should be, but because there is no such
>> thing.)
>
> You do not realize that you are hiding an unstated assumption in
> your statements.

No.

> [9][9]∞ is the regular expression specifying the infinite string
> representation of the greatest natural number.

No.

It was a side remark.  Let's not go off on a tangent about something
else you don't know about.

>>> All of the other HP proofs that I have ever seen gloss over the
>>> pathological nature of inputs that would be equivalent to Ĥ and Ĥx, by
>>> leaving out key details in their high level abstractions.
>>
>> No machine meeting the specification of H^x exists any more than H^.
>> The empty class of machines is not interesting.
>
> It is only empty if pathological self reference is not decidable, otherwise
> it is a set of finite strings of the language of Turing Machine Descriptions
> that have the semantic property of pathological self reference.

No, it's empty because there is a theorem that proves that no machines
like H exist.  Any machines in the H^x class would have be derived form
a machine that other empty class.

And as I said, you appear to agree that this class of machine is empty.
I really wish you could give a straight answer to that key question.

>> You have failed to take the last, trivial step in the proof, despite
>> consistently stating in symbols that H^ always transitions from state qx
>> to state qy or qn.  
>
> Ĥ [Ĥ] would transition to its final state (qn) indicating that its input
> is rejected as having the semantic property of pathological self reference,
> except that H [Ĥ][Ĥ] halts its evaluation of [Ĥ][Ĥ] before it ever examines
> transitions to Ĥ.qy or Ĥ.qn because it detects that [Ĥ][Ĥ] specifies
> the PSR error, so H transitions to its own ((qn)) state indicating that it
> has detected the PSR error.

No, that is not the final step of the proof.  It's explained in Linz.
If you would like some help understanding it, just ask.

> Because you are in psychological denial you cannot admit the obvious fact
> that every halt decider must always examine the exact state transition
> sequence of its input TMD until this decider determines:
> (1) That the TMD would not halt.
> (2) The the TMD would transition to a specific final state.

If I accepted that restriction it would weaken the proof.  I want a
proof that that applies to any decider no matter how it goes about
deciding.

> -- Definition of Turing Machine Ĥx (infinite loop removed)
> -- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
> -- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
>
> Ĥx [Ĥx] would:
> (1) begin at its own state q0
> (2) Copy its input [Ĥx] to [Ĥx2]
> (3) Transition to its own state qx
> (4) Begin evaluating [Ĥx] to [Ĥx2]

No.  I won't explain again, but you need to remove all these assumptions
about what H^x "must" do.  You simply can't know how any particular H
goes about it's (impossible) task.

> Which necessarily requires Ĥx to trace the exact state
> transition sequence of [Ĥx] until it determines that
> [Ĥx] would not halt or [Ĥx] would transition to a final state.

That sounds like you are saying that the computation H^x [H^x] might
never halt.  Of course you are careful not to explain what you mean by
"tracing the exact sequence" so maybe that can be done without actually
simulating [H^x].  There are already words for what I think you mean by
"evaluating" and "trace the state transition sequence" so the fact you
are making up your own words makes me a little suspicious that you are
trying to hide you real meaning.  But it could just be that you are not
confident in using the usual terms.

Anyway, whatever it is you think machines like H^x do, we can ignore it
because there are none.

> Each TMD in this evaluation sequence would only halt because
> it rejects erroneous input, thus the first TM in this sequence
> H would reject the whole sequence as erroneous.
>
> I have been saying this same thing (not as clearly and without as
> much detail) since at least 2004.

No that is not true.  At one point you accepted that the halting theorem
was in fact a theorem.  I don't know how long that lasted but it was at
least from one post to another.  Anyway, being wrong for a very long
time is not strong argument.

-- 
Ben.

[toc] | [prev] | [next] | [standalone]


#172117

Fromgrahamcooper7@gmail.com
Date2018-02-07 17:30 -0800
Message-ID<023d65cd-1d49-47fd-a9b7-910c262ade57@googlegroups.com>
In reply to#172084
On Thursday,  Pete Olcott wrote:
>
>     H is essentially forming a mathematical proof based on an inference
>     chain to one of two consequences: 
> 
>     if Turing-Machine-Description([Ĥx])  & 
> 
>             ~Pathological-Self-Reference([Ĥx]) & 
> 
>                 Halts([Ĥx], [Ĥx])
> 
>        Transition to H.qy
> 
>     else
> 
>        Transition to H.qn




so halt only works on simple functions ?

[toc] | [prev] | [next] | [standalone]


#172110

Fromgrahamcooper7@gmail.com
Date2018-02-07 14:58 -0800
Message-ID<584aea48-a603-4192-87ac-e9683bbe60c0@googlegroups.com>
In reply to#172071
On Thursday, February 8, 2018 at 6:06:10 AM UTC+10, Pete Olcott wrote:
> On 2/7/2018 12:25 PM, Ben Bacarisse wrote:
> > Pete Olcott <Pete@NoEmail.address> writes:
> > 
> >> On 2/7/2018 9:43 AM, Ben Bacarisse wrote:
> >>> Pete Olcott <Pete@NoEmail.address> writes:
> >>>
> >>>> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
> >>> <snip>
> >>>>> Maybe you think H^ exists?
> >>>>
> >>>> Sure H^ does exist as a semantically incorrect finite string that H
> >>>> would reject.
> >>>
> >>> H^ is not a machine.  It is a class of machines with a particular
> >>> specification so in some sense I was wrong because that /class/ exists,
> >>> it's just empty.
> >>>
> >>> I should have asked whether you think there are any machines that meet
> >>> the specification of H^ -- i.e. do you think the class is non-empty?
> >>>
> >>> <snip>
> >>>
> >>
> >> Definition of Turing Machine Ĥx (infinite loop removed)
> >> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
> >> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
> >>
> >> Perhaps you have not noticed, I have quit talking about the class of
> >> proposed TMDs specified by Ĥ. I am now only talking about the H
> >> [Ĥx][Ĥx] evaluation sequence.
> > 
> > Of course I noticed when you did that -- I *corrected* you when you
> > wrote these lines (in another sub-thread) without changing H^ to H^x.
> 
> Right you caught my typo.
> 
> > And I also told why you got the result of the computation wrong (I am
> > not going to start using POlanguage).
> > 
> 
> You are too vague here to be understandable.
> 
> It does seem that you are still in psychological denial that a halt
> decider must necessarily keep track of the exact state transition
> sequence of its TMD up to a certain point.
> 
> You keep ignoring this so I cannot tell if you understand this key
> requirement or not. Are you ignoring it to avoid admitting that
> you made a mistake?
> 
> > But I was replying to what you said about H^ with a question about H^.
> > I suppose this means you are not going to answer that question.  That is
> > the usual way these discussions go.
> 
> The discussion is simplified eliminating extraneous details if we
> focus on TMD Ĥx instead of TMD Ĥ. I am not willing to intentionally
> waste time. I want the loop of this discussion to end with resolution
> instead of getting mired in extraneous details that have become moot.
> 
> > 
> >> The class of gibberish strings is of course not empty. The class of
> >> gibberish strings representing TMDs that would halt on their input is
> >> necessarily empty.
> > 
> > That's not an answer.  I asked if the class of machines denoted by H^ is
> > empty or not.  Do you know the answer?
> 
> I already answered this I will answer it again this time without providing
> the reasoning behind the answer.
> 
> Ĥ does not specify a Turing Machine Description at all, it only fools the unwary
> into believing that it specifies a TMD. Likewise with Ĥx, and this is even more
> subtle, thus fooling the unwary.
> 
> > 
> >> Determining that [Ĥx] is a gibberish string is enormously subtle and
> >> fooled me for a dozen years and thousands of hours. I first referred
> >> to Linz (in comp.theory) back in 2006.
> > 
> > No string of the form [H^x] exists.
> > 
> 
> You are basing this false assumption on the notion that H does not exist.
> 
> > (To be clear, the string "[H^x]" exists but none of the strings denoted
> > by [H^x] exit.  If I say "let max(N) denote the largest natural number",
> > i.e. a number n such that ForAll k in N, n > k, and I use [x] to mean
> > the string of binary digits of x, then there is no string [max(N)], not
> > because I can't specify what it should be, but because there is no such
> > thing.)
> > 
> 
> You do not realize that you are hiding an unstated assumption in
> your statements.
> 
> [9][9]∞ is the regular expression specifying the infinite string
> representation of the greatest natural number.
> 
> >> All of the other HP proofs that I have ever seen gloss over the
> >> pathological nature of inputs that would be equivalent to Ĥ and Ĥx, by
> >> leaving out key details in their high level abstractions.
> > 
> > No machine meeting the specification of H^x exists any more than H^.
> > The empty class of machines is not interesting.
> > 
> 
> It is only empty if pathological self reference is not decidable, otherwise
> it is a set of finite strings of the language of Turing Machine Descriptions
> that have the semantic property of pathological self reference.
> 
> > You have failed to take the last, trivial step in the proof, despite
> > consistently stating in symbols that H^ always transitions from state qx
> > to state qy or qn.  
> 
> Ĥ [Ĥ] would transition to its final state (qn) indicating that its input
> is rejected as having the semantic property of pathological self reference,
> except that H [Ĥ][Ĥ] halts its evaluation of [Ĥ][Ĥ] before it ever examines
> transitions to Ĥ.qy or Ĥ.qn because it detects that [Ĥ][Ĥ] specifies
> the PSR error, so H transitions to its own ((qn)) state indicating that it
> has detected the PSR error.
> 
> Because you are in psychological denial you cannot admit the obvious fact
> that every halt decider must always examine the exact state transition
> sequence of its input TMD until this decider determines:
> (1) That the TMD would not halt.
> (2) The the TMD would transition to a specific final state.
> 
> -- Definition of Turing Machine Ĥx (infinite loop removed)
> -- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
> -- q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
> 
> Ĥx [Ĥx] would:
> (1) begin at its own state q0
> (2) Copy its input [Ĥx] to [Ĥx2]
> (3) Transition to its own state qx
> (4) Begin evaluating [Ĥx] to [Ĥx2]
> 
> Which necessarily requires Ĥx to trace the exact state
> transition sequence of [Ĥx] until it determines that
> [Ĥx] would not halt or [Ĥx] would transition to a final state.
> 
> Each TMD in this evaluation sequence would only halt because
> it rejects erroneous input, thus the first TM in this sequence
> H would reject the whole sequence as erroneous.
> 



Dude, if H goes to (qn) then H^ also goes to (qn) and halts.

its the SAME CODE!!!!



10 print 'begin solver'
20 gosub solver
30 print 'finished'



SAME CODE AS SOLVER!

[toc] | [prev] | [next] | [standalone]


#172081

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-07 11:45 -0600
Message-ID<c7qdnedCc_uspubHnZ2dnUU7-fXNnZ2d@giganews.com>
In reply to#172049
On 2/7/2018 9:43 AM, Ben Bacarisse wrote:
> Pete Olcott <Pete@NoEmail.address> writes:
> 
>> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
> <snip>
>>> Maybe you think H^ exists?
>>
>> Sure H^ does exist as a semantically incorrect finite string that H
>> would reject.
> 
> H^ is not a machine.  It is a class of machines with a particular
> specification so in some sense I was wrong because that /class/ exists,
> it's just empty.
> 
> I should have asked whether you think there are any machines that meet
> the specification of H^ -- i.e. do you think the class is non-empty?
> 
> <snip>
> 

Definition of Turing Machine Ĥx (infinite loop removed)
q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn

Perhaps you have not noticed, I have quit talking about the class of proposed TMDs specified by Ĥ. I am now only talking about the H [Ĥx][Ĥx] evaluation sequence.

The class of gibberish strings is of course not empty. The class of gibberish strings representing TMDs that would halt on their input is necessarily empty.

Determining that [Ĥx] is a gibberish string is enormously subtle and fooled me for a dozen years and thousands of hours. I first referred to Linz (in comp.theory) back in 2006.

All of the other HP proofs that I have ever seen gloss over the pathological nature of inputs that would be equivalent to Ĥ and Ĥx, by leaving out key details in their high level abstractions.

-- 
*∀X True(X) ↔ ∃Γ ⊆ Axioms Provable(Γ, X) *

[toc] | [prev] | [next] | [standalone]


#172088

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-07 18:25 +0000
Message-ID<87fu6cfyh4.fsf@bsb.me.uk>
In reply to#172081
Pete Olcott <Pete@NoEmail.address> writes:

> On 2/7/2018 9:43 AM, Ben Bacarisse wrote:
>> Pete Olcott <Pete@NoEmail.address> writes:
>>
>>> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
>> <snip>
>>>> Maybe you think H^ exists?
>>>
>>> Sure H^ does exist as a semantically incorrect finite string that H
>>> would reject.
>>
>> H^ is not a machine.  It is a class of machines with a particular
>> specification so in some sense I was wrong because that /class/ exists,
>> it's just empty.
>>
>> I should have asked whether you think there are any machines that meet
>> the specification of H^ -- i.e. do you think the class is non-empty?
>>
>> <snip>
>>
>
> Definition of Turing Machine Ĥx (infinite loop removed)
> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qy
> q0 Wm ⊢* Ĥx qx Wm Wm ⊢* Ĥx qn
>
> Perhaps you have not noticed, I have quit talking about the class of
> proposed TMDs specified by Ĥ. I am now only talking about the H
> [Ĥx][Ĥx] evaluation sequence.

Of course I noticed when you did that -- I *corrected* you when you
wrote these lines (in another sub-thread) without changing H^ to H^x.
And I also told why you got the result of the computation wrong (I am
not going to start using POlanguage).

But I was replying to what you said about H^ with a question about H^.
I suppose this means you are not going to answer that question.  That is
the usual way these discussions go.

> The class of gibberish strings is of course not empty. The class of
> gibberish strings representing TMDs that would halt on their input is
> necessarily empty.

That's not an answer.  I asked if the class of machines denoted by H^ is
empty or not.  Do you know the answer?

> Determining that [Ĥx] is a gibberish string is enormously subtle and
> fooled me for a dozen years and thousands of hours. I first referred
> to Linz (in comp.theory) back in 2006.

No string of the form [H^x] exists.

(To be clear, the string "[H^x]" exists but none of the strings denoted
by [H^x] exit.  If I say "let max(N) denote the largest natural number",
i.e. a number n such that ForAll k in N, n > k, and I use [x] to mean
the string of binary digits of x, then there is no string [max(N)], not
because I can't specify what it should be, but because there is no such
thing.)

> All of the other HP proofs that I have ever seen gloss over the
> pathological nature of inputs that would be equivalent to Ĥ and Ĥx, by
> leaving out key details in their high level abstractions.

No machine meeting the specification of H^x exists any more than H^.
The empty class of machines is not interesting.

You have failed to take the last, trivial step in the proof, despite
consistently stating in symbols that H^ always transitions from state qx
to state qy or qn.  It does not look good to deny what you keep
explicitly stating.  I know it is from ignorance rather than duplicity
(so I won't accuse of lying as so often do me), but it still looks bad.

-- 
Ben.

[toc] | [prev] | [next] | [standalone]


#172087

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-06 22:34 -0600
Message-ID<koednbTL-YlAHOfHnZ2dnUU7-S3NnZ2d@giganews.com>
In reply to#172049
On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
> peteolcott <peterolcott2@gmail.com> writes:
> 
>> On Tuesday, February 6, 2018 at 7:52:38 PM UTC-6, Ben Bacarisse wrote:
>>> peteolcott writes:
>>>
>>>> On Tuesday, February 6, 2018 at 5:18:19 AM UTC-6, graham...@gmail.com wrote:
>>>>> On Tuesday,  Pete Olcott wrote:
>>>>>>
>>>>>>      H [H^][H^]
>>>>>>
>>>>>>      H would detect that [H^][H^] specifies
>>>>>>      Pathological-Self-Reference(Olcott 2004)
>>>>>>
>>>>>>      and transitions to its (qn) state, correctly deciding halting for
>>>>>>      [H^][H^].
>>>>>>
>>>>>
>>>>>
>>>>> AHA!  You fell for the TRAP!
>>>>
>>>> Not really. I will soon have software that will be able to detect and
>>>> reject every instance of Pathological Self-Reference(Olcott 2004).
>>>
>>> You are not alone in using this term, nor were you the first to do so in
>>> this context.
>>>
>>>> Since Rice "proved" that this can't be done all that I have to do
>>>> to refute Rice is to show exactly how it can be always done.
>>>
>>> No, Rice (and others) didn't "prove" it they proved it.
>>
>> What is the nit picky difference?
> 
> The scare quotes suggest doubt and sarcasm.  Both a misplaced.
> 
>>>> No one ever noticed that all of the HP proof counter-examples
>>>> have an inherently infinitely recursive evaluation sequence.
>>>
>>> You are, I hope, aware that the things you are calling "HP proof
>>> counter-examples" do not exist.
>>
>> https://en.wikipedia.org/wiki/Proof_by_contradiction
>> https://en.wikipedia.org/wiki/Counterexample
>>
>> For Linz H^ is the proposed counter-example to the claim that a Halt
>> Decider exists. H^ supposedly leads to a contradiction of this claim,
>> thus forms a counter-example disproving the claim.
> 
> Thus showing that H^ does not exist as I stated.
> 
>> So perhaps you did not know what a counter-example is?
> 
> Maybe you think H^ exists?
> 

Sure H^ does exist as a semantically incorrect finite string that H would reject.

H^ is proposed by Linz as a counter-example to the claim that H exists.

-- 
*∀X True(X) ↔ ∃Γ ⊆ Axioms Provable(Γ, X) *

[toc] | [prev] | [next] | [standalone]


#172094

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-07 15:43 +0000
Message-ID<87fu6chkl7.fsf@bsb.me.uk>
In reply to#172087
Pete Olcott <Pete@NoEmail.address> writes:

> On 2/6/2018 9:40 PM, Ben Bacarisse wrote:
<snip>
>> Maybe you think H^ exists?
>
> Sure H^ does exist as a semantically incorrect finite string that H
> would reject.

H^ is not a machine.  It is a class of machines with a particular
specification so in some sense I was wrong because that /class/ exists,
it's just empty.

I should have asked whether you think there are any machines that meet
the specification of H^ -- i.e. do you think the class is non-empty?

<snip>
-- 
Ben.

[toc] | [prev] | [next] | [standalone]


#172093

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-07 03:40 +0000
Message-ID<87eflxii1d.fsf@bsb.me.uk>
In reply to#172049
peteolcott <peterolcott2@gmail.com> writes:

> On Tuesday, February 6, 2018 at 7:52:38 PM UTC-6, Ben Bacarisse wrote:
>> peteolcott writes:
>> 
>> > On Tuesday, February 6, 2018 at 5:18:19 AM UTC-6, graham...@gmail.com wrote:
>> >> On Tuesday,  Pete Olcott wrote:
>> >> >
>> >> >     H [H^][H^] 
>> >> > 
>> >> >     H would detect that [H^][H^] specifies
>> >> >     Pathological-Self-Reference(Olcott 2004) 
>> >> > 
>> >> >     and transitions to its (qn) state, correctly deciding halting for
>> >> >     [H^][H^]. 
>> >> > 
>> >> 
>> >> 
>> >> AHA!  You fell for the TRAP!
>> >
>> > Not really. I will soon have software that will be able to detect and 
>> > reject every instance of Pathological Self-Reference(Olcott 2004).
>> 
>> You are not alone in using this term, nor were you the first to do so in
>> this context.
>> 
>> > Since Rice "proved" that this can't be done all that I have to do
>> > to refute Rice is to show exactly how it can be always done.
>> 
>> No, Rice (and others) didn't "prove" it they proved it.
>
> What is the nit picky difference?

The scare quotes suggest doubt and sarcasm.  Both a misplaced.

>> > No one ever noticed that all of the HP proof counter-examples
>> > have an inherently infinitely recursive evaluation sequence.
>> 
>> You are, I hope, aware that the things you are calling "HP proof
>> counter-examples" do not exist.  
>
> https://en.wikipedia.org/wiki/Proof_by_contradiction 
> https://en.wikipedia.org/wiki/Counterexample
>
> For Linz H^ is the proposed counter-example to the claim that a Halt
> Decider exists. H^ supposedly leads to a contradiction of this claim,
> thus forms a counter-example disproving the claim.

Thus showing that H^ does not exist as I stated.

> So perhaps you did not know what a counter-example is?

Maybe you think H^ exists?

-- 
Ben.

[toc] | [prev] | [next] | [standalone]


#171819

Fromgrahamcooper7@gmail.com
Date2018-02-03 16:40 -0800
Message-ID<d5cf3dae-19f6-4026-ac8e-6daf0620e6d9@googlegroups.com>
In reply to#171809
On Sunday, February 4, 2018 at 8:41:35 AM UTC+10, peteolcott wrote:
>
> The case is actually that [Ĥ] gets stuck in infinite recursion 
> and H does not because Ĥ is encoded differently than H. 
> 

Nope!


Say H (HALT) is in BASIC!


100 x = INPUT1
110 y = INPUT2
120 ** BEGIN ANALYSIS OF x(y) **
130 ...
140 ...
200 if (q=7) GOTO 400
210 if (q=12) GOTO 500
400 PRINT 0
410 BREAK
500 PRINT 1



then you add the line

510 GOTO 510



so if x(y) halts then HALT keeps running!




NO INFINITE RECURSION IN H^

[toc] | [prev] | [next] | [standalone]


Page 14 of 16 — ← Prev page 1 … 12 13 [14] 15 16  Next page →

Back to top | Article view | sci.logic


csiph-web