tag:blogger.com,1999:blog-11295132.post6530290512510321373..comments2014-04-16T10:57:46.206-07:00Comments on A Neighborhood of Infinity: Generalising Gödel's Theorem with Multiple Worlds. Part I.Dan Piponihttps://plus.google.com/107913314994758123748noreply@blogger.comBlogger18125tag:blogger.com,1999:blog-11295132.post-31226232049978782732011-01-20T09:20:00.580-08:002011-01-20T09:20:00.580-08:00Godel's theorems are based on a correspondence...Godel's theorems are based on a correspondence between the meta mathematical act of proving in a theory (the actual manipulation of symbols ) and the behavior of some objects within the theory itself . Only without a clear distinction between those two can P(P(x)-> x) ->P(x) seem weird .Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-11295132.post-65636388685057971052011-01-07T14:54:55.839-08:002011-01-07T14:54:55.839-08:00byorgey,
A good example of this is the fact that ...byorgey,<br /><br />A good example of this is the fact that if arithmetic is consistent then we can't prove the consistency of arithmetic. In other words, if a world contains ◊⊤ then the subworlds must contain the negation. I gave the rules for what propositions are inherited from a parent world but maybe I should also have pointed out that nothing else is inherited, so the child can contradict the parent.sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-55118313539484505752011-01-07T12:39:23.356-08:002011-01-07T12:39:23.356-08:00It took me a long time to understand the solution ...It took me a long time to understand the solution to exercise 1. Finally it dawned on me that it is NOT a contradiction to have p in one world and not(p) in one of its subworlds! It makes sense in retrospect but wasn't obvious to me at first.byorgeyhttp://byorgey.wordpress.com/noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-80334296972361324522010-12-26T11:47:11.891-08:002010-12-26T11:47:11.891-08:00You might be interested in
Common sense for concu...You might be interested in<br /><a href="http://arxiv.org/abs/0812.4852" rel="nofollow"><br />Common sense for concurrency and inconsistency robustness using Direct Logic(TM) and the Actor Model</a> on how to do this in a more powerful way without modal operators.Robustnesshttp://www.blogger.com/profile/11717257589269901349noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-22550028736148350992010-12-17T21:31:31.072-08:002010-12-17T21:31:31.072-08:00◻(◻p →p) →◻p
Flip the direction of the arrow:
¬◻...◻(◻p →p) →◻p<br /><br />Flip the direction of the arrow:<br /><br />¬◻p→¬◻(◻p →p)<br /><br />Definition of ◊:<br />◊¬p→◊¬(◻p →p)<br /><br />◊¬p→◊(◻p∧ ¬p)<br /><br />◊p→◊(◻¬p∧ p)<br /><br />Löb's theorem holds for any p. So it also holds for ¬p. Giving:<br /><br />◊p→◊(¬◊p∧ p)sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-81348072927556270402010-12-17T19:46:04.531-08:002010-12-17T19:46:04.531-08:00Great post! I don't understand how you infer &...Great post! I don't understand how you infer "◊p →◊(p ∧¬◊p)" from "◻(◻p →p) →◻p". The closest I seem to be able to get is "¬◻p → ◊(◻p ∧ ¬p)". Are there some rules I'm missing?Tom Crocketthttp://www.blogger.com/profile/08187984533973895431noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-16875020155691394322010-12-14T19:15:46.542-08:002010-12-14T19:15:46.542-08:00@anonymous,
The first thing to note is that ◊p sa...@anonymous,<br /><br />The first thing to note is that ◊p says that p is consistent with arithmetic which implicitly implies arithmetic is consistent. So ◊p implies the consistency of arithmetic. So it's a pretty strong claim.sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-65522470651377893492010-12-14T16:30:32.751-08:002010-12-14T16:30:32.751-08:00I think ex1 is invalid since it would break Godel&...I think ex1 is invalid since it would break Godel's theorem with p=◊⊤. Then I prooved that ex2,ex3 and ex4 are valid with your "subworlds" method but I'm suspicious because I can also proove this way that<br />◊p →◊(◻(◊q))<br />for any p and q (I found ¬◻(◊q) and ◻(◊q) in the same subworld thus the contradiction).<br />What to think about that ?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-11295132.post-21116027820045112212010-12-13T22:31:31.723-08:002010-12-13T22:31:31.723-08:00Great post. Looking forward to the implementation....Great post. Looking forward to the implementation.greenlybluehttp://www.blogger.com/profile/12650799716897815432noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-6559387455093008882010-12-12T10:57:54.295-08:002010-12-12T10:57:54.295-08:00@mjd And I read elsewhere that Smullyan made expli...@mjd And I read elsewhere that Smullyan made explicit something implicit in Beth. I've no idea as I've not seen Beth's work.<br /><br />BTW These tableau are not analytic because of the Lob rule.sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-45722755158271500112010-12-12T09:52:42.882-08:002010-12-12T09:52:42.882-08:00Wikipedia doesn't give a cite, but it attribut...Wikipedia doesn't give a cite, but it attributes the method of analytic tableaux to Beth, who predates Smullyan.mjdominushttp://mjdominus.myopenid.com/noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-10309869858199307432010-12-12T08:10:00.578-08:002010-12-12T08:10:00.578-08:00Brian,
Let me expand on that. The worlds I've...Brian,<br /><br />Let me expand on that. The worlds I've been talking about are the worlds of what is *provable* rather than worlds of what is *true*.<br /><br />So it may seem weird that it's possible to have a world in which we have p and ◻¬p. But what this means is that we can't *prove* that there is a contradiction between them even though it seems obviously *true* that they can't both hold.<br /><br />Doesn't help that at one point I said *true* instead of *provable* in the article. I've fixed that now.sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-33081340760957931042010-12-12T06:53:19.926-08:002010-12-12T06:53:19.926-08:00Brian,
It would be a contradiction if we had ◻¬p→...Brian,<br /><br />It would be a contradiction if we had ◻¬p→¬p, but as I mentioned, this can't be proved.sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-70318595263750229072010-12-11T22:35:58.386-08:002010-12-11T22:35:58.386-08:00This is great stuff but I'm having a bit of tr...This is great stuff but I'm having a bit of trouble interpreting this world:<br /><br />p<br />¬◊p<br /><br />This expands to:<br />p<br />¬¬◻¬p<br /><br />Which simplifies to:<br />p<br />◻¬p<br /><br />Which seems to meant the p is both true and we can prove that it's false? Is this part of a proof by contradiction?Brian Slesinskyhttp://www.blogger.com/profile/06578159790743176316noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-49126509644596414202010-12-11T21:48:54.425-08:002010-12-11T21:48:54.425-08:00Luke,
It's no worse than Godel's second i...Luke,<br /><br />It's no worse than Godel's second incompleteness theorem. If, in PA, we can prove ◊⊤ then we conclude that ◊⊤ is false!sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-23812243037156176712010-12-11T20:25:48.812-08:002010-12-11T20:25:48.812-08:00This sounds like a fascinating series! Right up m...This sounds like a fascinating series! Right up my alley.<br /><br />My head is spinning around the second phrasing of Lob's theorem: ◊p →◊(p ∧¬◊p). If p is consistent then it's consistent that (p is true and there is a proof of ¬p)? That seems to violate the soundness theorem. I would like a bit more exploration of the meaning of this sentence.lukepalmerhttp://lukepalmer.wordpress.com/noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-32928361150236955862010-12-11T18:49:06.152-08:002010-12-11T18:49:06.152-08:00I had a hunch that box might be an issue. It's...I had a hunch that box might be an issue. It's frustrating because in some browsers every other logical symbol is incorrectly displayed as a box! I'll see what I can do...sigfpehttp://www.blogger.com/profile/08096190433222340957noreply@blogger.comtag:blogger.com,1999:blog-11295132.post-58701707540464667702010-12-11T18:24:24.935-08:002010-12-11T18:24:24.935-08:00The unicode symbol you've used for "box&q...The unicode symbol you've used for "box" appears as a weird glitch throughout for me. Might I suggest replacing "box" throughout by K (which has the great bonus of standing for "know")?<br /><br />To me, a fatal flaw with this multiple worlds system is that if K(p)->p is valid, then so is K(K(p)->p). In words, "every infallible knower knows his infallibility". I've actually got not one but two preprints right now exploring epistemology when it's possible for an infallible knower NOT to know his infallibility... of course this requires a totally different approach than the multiple worlds one. You can see the obvious connection to Godel's Incompleteness Theorem, though.<br /><br />Of course that's peanuts considering Lob's Theorem... which is why K works so much better as a new modal operator rather than a predicate symbol :PXamuelhttp://www.xamuel.comnoreply@blogger.com