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 10 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 16 of 16 — ← Prev page 1 … 14 15 [16]


#170932

Fromgrahamcooper7@gmail.com
Date2018-01-24 15:41 -0800
Message-ID<6f421577-6d5a-4322-b5a4-4303b5f09c2c@googlegroups.com>
In reply to#170305
On Wednesday, January 17, 2018 at 8:03:21 AM UTC+11, Newberry wrote:
> Just what does the “halt()” predicate mean? Well, I think it is pretty 
> clear. Everybody knows what it means for a program [or a Turing Machine 
> etc.] to halt. We can execute any program in an emulator B(p, q). When 
> program p halts on input q we say it halts. When B(p, q) halts we can 
> consider it a verification of the fact that p(q) halts and say that it 
> is TRUE that p halts on q. But observe that when B() does not halt it 
> SAYS NOTHING. In particular it does NOT say that p does not halt. A 
> program can say something only when it halts. If it does not halt it has 
> been effectively GAGGED.


and there you are!


That's as far as the Analysis goes.  The semantics is complete!


H 1 2 3 4 5
1
2
3
4
5


FILL THE TABLE WITH 0s and 1s


1 == tmy(x) halts

0 == tmy(x) never halts

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


#172125

Fromgrahamcooper7@gmail.com
Date2018-02-07 19:58 -0800
Message-ID<cfbca29a-3106-4b09-bb5d-8acd55005328@googlegroups.com>
In reply to#170305
On Wednesday, January 17, 2018 at 7:03:21 AM UTC+10, Newberry wrote:
> Just what does the “halt()” predicate mean? Well, I think it is pretty 
> clear. Everybody knows what it means for a program [or a Turing Machine 
> etc.] to halt. We can execute any program in an emulator B(p, q). When 
> program p halts on input q we say it halts. When B(p, q) halts we can 
> consider it a verification of the fact that p(q) halts and say that it 
> is TRUE that p halts on q. But observe that when B() does not halt it 
> SAYS NOTHING. In particular it does NOT say that p does not halt. A 
> program can say something only when it halts. If it does not halt it has 
> been effectively GAGGED.
> 
> What does it mean though that a program does NOT halt? Well, it is the 
> opposite of halting, right? But if a program has not halted yet how do 
> we know that it never will? Now it is getting more problematic! But 
> there are some possibilities. We can assume without a loss  of 
> generality that every program operates on natural numbers, and perhaps 
> we can transform every program into the following canonical form:
> program(q) {
>      while(true) {
>          do stuff
>          if (condition == 1) then exit
>      }
> }
> 
> We have transformed the halting problem into a question of arithmetic! 
> If we can prove that condition is never equal to 1 then we know that 
> program(q) does not halt. How clever! So assume that we have a program 
> A(p, q) that does just that, and halts when p(q) does not. We can 
> consider it as a verification of the fact that p(q) does NOT halt, and 
> say that it is FALSE that p(q) halts.
> 
> But as you were about to remind me there is a problem. How about A(A, 
> A)? The same thing we said about B() applies to A(); when A() does not 
> halt it says NOTHING. So, in particular, it cannot say that it does NOT 
> halt on its own input!! Oh, well.


Wrong!

A(p,q) is a function of 2 numbers.

A(A,A) evaluates A(A)



You'll need something like:  l(x) <-> A(x,x)

and get the same convoluted counter-example that P.O. cant seem to fathom!

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


#172128

FromNewberry <newberryxy@gmail.com>
Date2018-02-07 20:23 -0800
Message-ID<p5gjcr$688$1@dont-email.me>
In reply to#172125
grahamcooper7@gmail.com wrote:
> On Wednesday, January 17, 2018 at 7:03:21 AM UTC+10, Newberry wrote:
>> Just what does the “halt()” predicate mean? Well, I think it is pretty
>> clear. Everybody knows what it means for a program [or a Turing Machine
>> etc.] to halt. We can execute any program in an emulator B(p, q). When
>> program p halts on input q we say it halts. When B(p, q) halts we can
>> consider it a verification of the fact that p(q) halts and say that it
>> is TRUE that p halts on q. But observe that when B() does not halt it
>> SAYS NOTHING. In particular it does NOT say that p does not halt. A
>> program can say something only when it halts. If it does not halt it has
>> been effectively GAGGED.
>>
>> What does it mean though that a program does NOT halt? Well, it is the
>> opposite of halting, right? But if a program has not halted yet how do
>> we know that it never will? Now it is getting more problematic! But
>> there are some possibilities. We can assume without a loss  of
>> generality that every program operates on natural numbers, and perhaps
>> we can transform every program into the following canonical form:
>> program(q) {
>>       while(true) {
>>           do stuff
>>           if (condition == 1) then exit
>>       }
>> }
>>
>> We have transformed the halting problem into a question of arithmetic!
>> If we can prove that condition is never equal to 1 then we know that
>> program(q) does not halt. How clever! So assume that we have a program
>> A(p, q) that does just that, and halts when p(q) does not. We can
>> consider it as a verification of the fact that p(q) does NOT halt, and
>> say that it is FALSE that p(q) halts.
>>
>> But as you were about to remind me there is a problem. How about A(A,
>> A)? The same thing we said about B() applies to A(); when A() does not
>> halt it says NOTHING. So, in particular, it cannot say that it does NOT
>> halt on its own input!! Oh, well.
>
>
> Wrong!
>
> A(p,q) is a function of 2 numbers.
>
> A(A,A) evaluates A(A)
>
>
>
> You'll need something like:  l(x) <-> A(x,x)

Let us construct a program
C_k(n) {
    A(n,n)
}
and
C_s() {
    C_k(s)
}

I claim the existence of program A(n, m) such that
A(s, *)  does not halt 1)
A(k, s)  does halt.

https://arxiv.org/ftp/arxiv/papers/1706/1706.03392.pdf

> and get the same convoluted counter-example that P.O. cant seem to fathom!

I am not 100% sure what PO is saying, but as far as I can tell he is NOT 
saying the same thing. I do not know what you think he is saying. I can 
only speak for myself.

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


#172573

From"Ross A. Finlayson" <ross.finlayson@gmail.com>
Date2018-02-13 02:21 -0800
Message-ID<5d2dcf4e-5afb-4ab0-a791-8126318f54f3@googlegroups.com>
In reply to#170305
On Tuesday, January 16, 2018 at 1:03:21 PM UTC-8, Newberry wrote:
> Just what does the “halt()” predicate mean? Well, I think it is pretty 
> clear. Everybody knows what it means for a program [or a Turing Machine 
> etc.] to halt. We can execute any program in an emulator B(p, q). When 
> program p halts on input q we say it halts. When B(p, q) halts we can 
> consider it a verification of the fact that p(q) halts and say that it 
> is TRUE that p halts on q. But observe that when B() does not halt it 
> SAYS NOTHING. In particular it does NOT say that p does not halt. A 
> program can say something only when it halts. If it does not halt it has 
> been effectively GAGGED.
> 
> What does it mean though that a program does NOT halt? Well, it is the 
> opposite of halting, right? But if a program has not halted yet how do 
> we know that it never will? Now it is getting more problematic! But 
> there are some possibilities. We can assume without a loss  of 
> generality that every program operates on natural numbers, and perhaps 
> we can transform every program into the following canonical form:
> program(q) {
>      while(true) {
>          do stuff
>          if (condition == 1) then exit
>      }
> }
> 
> We have transformed the halting problem into a question of arithmetic! 
> If we can prove that condition is never equal to 1 then we know that 
> program(q) does not halt. How clever! So assume that we have a program 
> A(p, q) that does just that, and halts when p(q) does not. We can 
> consider it as a verification of the fact that p(q) does NOT halt, and 
> say that it is FALSE that p(q) halts.
> 
> But as you were about to remind me there is a problem. How about A(A, 
> A)? The same thing we said about B() applies to A(); when A() does not 
> halt it says NOTHING. So, in particular, it cannot say that it does NOT 
> halt on its own input!! Oh, well.
> 
> So now what? Suppose that A(B, A) halts, and says that B(A) does not 
> halt. Again, if B(A) does not halt it says nothing, and in particular it 
> does NOT say that A() does not halt. Our B() has been gagged! Since we 
> interpreted B(A) *halting* as it is *true* that A() halts we can 
> interpret B(A) *not halting* as it is NOT TRUE that A() halts. Nothing 
> prevents us from constructing a program A() that proves the equivalent 
> of ~(Ex)Px whenever PA does so PLUS decides that B(A) does not halt. Of 
> course, if our logic were bivalent we would have ~T() = F(), and a 
> contradiction would rapidly follow. But if our logic is NOT bivalent, if 
> ~T() # F(), that is, if ~T is a wider concept than F the contradiction 
> vanishes.
> 
> This result is the same as the solution of the Liar Paradox
>      “This sentence is not true” is not true
> The sentence in double quotes is ~T & ~F, in fact it is meaningless. The 
> outer sentence is true.

It seems you'd insert the condition with 
the usual improbable or controversial condition.

This for theories with "uncertainty".

It might be all 0's and 1's up there, 
but down here it's all reality and fallacy
(including theory).

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


#172617

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-13 16:25 -0600
Message-ID<B7qdnXQonZxW-B7HnZ2dnUU7-afNnZ2d@giganews.com>
In reply to#172573
On 2/13/2018 4:21 AM, Ross A. Finlayson wrote:
> On Tuesday, January 16, 2018 at 1:03:21 PM UTC-8, Newberry wrote:
>> Just what does the “halt()” predicate mean? Well, I think it is pretty
>> clear. Everybody knows what it means for a program [or a Turing Machine
>> etc.] to halt. We can execute any program in an emulator B(p, q). When
>> program p halts on input q we say it halts. When B(p, q) halts we can
>> consider it a verification of the fact that p(q) halts and say that it
>> is TRUE that p halts on q. But observe that when B() does not halt it
>> SAYS NOTHING. In particular it does NOT say that p does not halt. A
>> program can say something only when it halts. If it does not halt it has
>> been effectively GAGGED.
>>
>> What does it mean though that a program does NOT halt? Well, it is the
>> opposite of halting, right? But if a program has not halted yet how do
>> we know that it never will? Now it is getting more problematic! But
>> there are some possibilities. We can assume without a loss  of
>> generality that every program operates on natural numbers, and perhaps
>> we can transform every program into the following canonical form:
>> program(q) {
>>       while(true) {
>>           do stuff
>>           if (condition == 1) then exit
>>       }
>> }
>>
>> We have transformed the halting problem into a question of arithmetic!
>> If we can prove that condition is never equal to 1 then we know that
>> program(q) does not halt. How clever! So assume that we have a program
>> A(p, q) that does just that, and halts when p(q) does not. We can
>> consider it as a verification of the fact that p(q) does NOT halt, and
>> say that it is FALSE that p(q) halts.
>>
>> But as you were about to remind me there is a problem. How about A(A,
>> A)? The same thing we said about B() applies to A(); when A() does not
>> halt it says NOTHING. So, in particular, it cannot say that it does NOT
>> halt on its own input!! Oh, well.
>>
>> So now what? Suppose that A(B, A) halts, and says that B(A) does not
>> halt. Again, if B(A) does not halt it says nothing, and in particular it
>> does NOT say that A() does not halt. Our B() has been gagged! Since we
>> interpreted B(A) *halting* as it is *true* that A() halts we can
>> interpret B(A) *not halting* as it is NOT TRUE that A() halts. Nothing
>> prevents us from constructing a program A() that proves the equivalent
>> of ~(Ex)Px whenever PA does so PLUS decides that B(A) does not halt. Of
>> course, if our logic were bivalent we would have ~T() = F(), and a
>> contradiction would rapidly follow. But if our logic is NOT bivalent, if
>> ~T() # F(), that is, if ~T is a wider concept than F the contradiction
>> vanishes.
>>
>> This result is the same as the solution of the Liar Paradox
>>       “This sentence is not true” is not true
>> The sentence in double quotes is ~T & ~F, in fact it is meaningless. The
>> outer sentence is true.
> 
> It seems you'd insert the condition with
> the usual improbable or controversial condition.
> 
> This for theories with "uncertainty".
> 
> It might be all 0's and 1's up there,
> but down here it's all reality and fallacy
> (including theory).
> 

There is nothing uncertain about it, the Liar Paradox is semantically incorrect.
Likewise with:
  Ĥ  [Ĥ] [Ĥ]
  H  [Ĥ] [Ĥ]
  H  [Ĥx] [Ĥx]
  Ĥx [Ĥx] [Ĥx]

Every undecidable decision problem is only undecidable because of
an undetected semantic error.

The semantic error is undetected only because the formal system is
insufficiently expressive such  that some of the underlying semantics
cannot even be expressed in this formal system. This makes the formal
system blind to its own inference gaps.

Copyright several years after 2010, see comp.theory for specific dates
and 2017, 2018 Pete Olcott


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

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


#172655

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-14 00:42 +0000
Message-ID<876070e24k.fsf@bsb.me.uk>
In reply to#172617
Pete Olcott <Pete@NoEmail.address> writes:

> Every undecidable decision problem is only undecidable because of
> an undetected semantic error.

What is the semantic error in asking if a context free grammar is
ambiguous or not?

-- 
Ben.

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


#172657

Fromgrahamcooper7@gmail.com
Date2018-02-13 19:28 -0800
Message-ID<7d36a903-8436-44b7-a109-22dac12f2d1b@googlegroups.com>
In reply to#172655
On Wednesday, February 14, 2018 at 12:28:12 PM UTC+10, Ben Bacarisse wrote:
> Pete Olcott <Pete@NoEmail.address> writes:
> 
> > Every undecidable decision problem is only undecidable because of
> > an undetected semantic error.


OK this is SENTENCE 1





> 
> What is the semantic error in asking if a context free grammar is
> ambiguous or not?



Let a RTM (random turing machine) extend its arc to include a 3rd write operand.



(s1)----IN 0|1----OUT 0|1|r-----MOVE L|R----->(s2)




HYPOTHESIS-R:  |SOLVABLE_PROBLEMS(TMR)|  >  |SOLVABLE_PROBLEMS(TM)|



FUNCTION HALT-R( T I )

   if program_clearly_stops(T I) print 'HALT'
   if program_clearly_stals(T I) print 'STALL'

   ELSE
     print RANDOM( 'HALT' , 'STALL' )



Now Halt gets all the COMPUTABLE SOLUTIONS RIGHT EVERY TIME

And you can run Halt numerous times to ACCURATELY COMPUTE loop points.




COROLLORY:  chaitan's omega = 0. rnd rnd rnd rnd rnd ....


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


#172661

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-13 22:10 -0600
Message-ID<F7adnT-asNBZKx7HnZ2dnUU7-YudnZ2d@giganews.com>
In reply to#172655
On 2/13/2018 6:42 PM, Ben Bacarisse wrote:
> Pete Olcott <Pete@NoEmail.address> writes:
> 
>> Every undecidable decision problem is only undecidable because of
>> an undetected semantic error.
> 
> What is the semantic error in asking if a context free grammar is
> ambiguous or not?
> 

It is necessarily there somewhere.


It is only possible for me to solve problems that
everyone in the whole world assumes are impossible to
solve if I have an OCD level of single-minded focus.

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

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


#172678

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2018-02-14 05:35 +0000
Message-ID<878tbwcev8.fsf@bsb.me.uk>
In reply to#172661
Pete Olcott <Pete@NoEmail.address> writes:

> On 2/13/2018 6:42 PM, Ben Bacarisse wrote:
>> Pete Olcott <Pete@NoEmail.address> writes:
>>
>>> Every undecidable decision problem is only undecidable because of
>>> an undetected semantic error.
>>
>> What is the semantic error in asking if a context free grammar is
>> ambiguous or not?
>
> It is necessarily there somewhere.

!

-- 
Ben.

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


#172685

FromPete Olcott <Pete@NoEmail.address>
Date2018-02-14 00:44 -0600
Message-ID<0IOdnafrwrtYRx7HnZ2dnUU7-UXNnZ2d@giganews.com>
In reply to#172678
On 2/13/2018 11:35 PM, Ben Bacarisse wrote:
> Pete Olcott <Pete@NoEmail.address> writes:
> 
>> On 2/13/2018 6:42 PM, Ben Bacarisse wrote:
>>> Pete Olcott <Pete@NoEmail.address> writes:
>>>
>>>> Every undecidable decision problem is only undecidable because of
>>>> an undetected semantic error.
>>>
>>> What is the semantic error in asking if a context free grammar is
>>> ambiguous or not?
>>
>> It is necessarily there somewhere.
> 
> !
> 

I am not about to go off on every possible tangent.
I am already working on four problems at once.
Many of these problems can be reduced to the HP.

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

[toc] | [prev] | [standalone]


Page 16 of 16 — ← Prev page 1 … 14 15 [16]

Back to top | Article view | sci.logic


csiph-web