Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

Modeling paged and segmented memories is tricky business. -- P. J. Denning


devel / comp.theory / Re: Another rebuttal of Halting Problem? [Mikko is correct] [tautology]

SubjectAuthor
* Another rebuttal of Halting Problem?wij
+* Re: Another rebuttal of Halting Problem?olcott
|`* Re: Another rebuttal of Halting Problem?immibis
| `* Re: Another rebuttal of Halting Problem?olcott
|  +* Re: Another rebuttal of Halting Problem?immibis
|  |`* Re: Another rebuttal of Halting Problem?olcott
|  | `* Re: Another rebuttal of Halting Problem?immibis
|  |  `* Re: Another rebuttal of Halting Problem?olcott
|  |   `* Re: Another rebuttal of Halting Problem?immibis
|  |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     +* Re: Another rebuttal of Halting Problem?immibis
|  |     |`* Re: Another rebuttal of Halting Problem?olcott
|  |     | `* Re: Another rebuttal of Halting Problem?immibis
|  |     |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   +* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |   | +- Re: Another rebuttal of Halting Problem?immibis
|  |     |   | `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |   +- Re: Another rebuttal of Halting Problem?immibis
|  |     |   |   `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |    `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |     `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |      `- Re: Another rebuttal of Halting Problem?immibis
|  |     |   +* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |+* Re: Another rebuttal of Halting Problem?olcott
|  |     |   ||+* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |||`* Re: Another rebuttal of Halting Problem?olcott
|  |     |   ||| `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |||  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |||   `- Re: Another rebuttal of Halting Problem?immibis
|  |     |   ||`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |   | `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |  `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |   `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |    +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |    +* Re: Another rebuttal of Halting Problem?immibis
|  |     |    |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |    | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     |     +- Re: Another rebuttal of Halting Problem?immibis
|  |     |     +* Re: Another rebuttal of Halting Problem?Fred. Zwarts
|  |     |     |+* Re: Another rebuttal of Halting Problem?olcott
|  |     |     ||`* Re: Another rebuttal of Halting Problem?immibis
|  |     |     || `* Re: Another rebuttal of Halting Problem?olcott
|  |     |     ||  `- Re: Another rebuttal of Halting Problem?immibis
|  |     |     |`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |     +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |     `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |      `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       | +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       | |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       | | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       | +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       | `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  +* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | +* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |+- Re: Another rebuttal of Halting Problem?immibis
|  |     |       |  | |+- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  | |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | | `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |  `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | |   `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |    `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | |     `- Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |   +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |   `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     | `* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     |   `* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |    +* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     |    |+- Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |    |`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |     |    `- Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |     `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |      `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |       `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |        `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |         `- Re: Another rebuttal of Halting Problem?Mikko
|  |     |       +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |        `* Re: Another rebuttal of Halting Problem?olcott
|  |     |         +* Re: Another rebuttal of Halting Problem?Mikko
|  |     |         |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |         | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |         `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     `- Re: Another rebuttal of Halting Problem?Richard Damon
|  `* Re: Another rebuttal of Halting Problem?Mikko
|   +- Re: Another rebuttal of Halting Problem?Richard Damon
|   `* Re: Another rebuttal of Halting Problem?olcott
|    +* Re: Another rebuttal of Halting Problem?immibis
|    `* Re: Another rebuttal of Halting Problem?Mikko
+* Re: Another rebuttal of Halting Problem?Richard Damon
`* Re: Another rebuttal of Halting Problem?Mikko

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
Re: Another rebuttal of Halting Problem?

<uokhbl$24b2$24@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52066&group=comp.theory#52066

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 20:45:25 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokhbl$24b2$24@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokbhr$dr1v$2@dont-email.me> <uokcea$drig$4@dont-email.me>
<uokcnd$dq2p$7@dont-email.me> <uokd7b$drig$7@dont-email.me>
<uoke8d$24b3$17@i2pn2.org> <uokedr$e5cg$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 01:45:25 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokedr$e5cg$2@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 01:45 UTC

On 1/21/24 7:55 PM, olcott wrote:
> On 1/21/2024 6:52 PM, Richard Damon wrote:
>> On 1/21/24 7:34 PM, olcott wrote:
>>> On 1/21/2024 6:26 PM, immibis wrote:
>>>> On 1/22/24 01:21, olcott wrote:
>>>>> Not at all. After 10,000 hours of careful thought over many years
>>>>> I have determined this: ∀x ∈ L (True(L,x) ≡ (L ⊢ x) > is the
>>>>> correct way to encode a consistent and correct Truth(L,x)
>>>>> predicate. It even works correctly with natural language
>>>>> that has been formalized with something like Montague Grammar.
>>>>
>>>> Tarski proved that if you put ⊢ in your logic system, then your
>>>> logic system is inconsistent and wrong.
>>>>
>>>
>>> When we replace his line
>>> (3) x ∉ Provable if and only if x ∈ True.
>>> with this
>>> (3) x ∈ Provable if and only if x ∈ True.
>>>
>>> Then Tarski gets the True(L, x) predicate that he falsely
>>> assumed was impossible.
>>>
>>
>> No, we get a contradiction, since from (1) and (2) we get
>
> We get rid of (1) and (2) and begin with
> (3) x ∈ Provable if and only if x ∈ True.
>

You CAN'T get rid of (1) and (2) or even (3).

You can make your own (PO-3), but it would be in contradiction to (3).

Remember True statements remain True in the system no matter what else
you add to it, as they are anchored in the chain of proven linkages to
the basic Truth Makers, and you can not delete a basic Truth Maker.

You are just proving you totally don't understand how to do logic, and
are making an utter fool of yourself with you fumbling false statements.

Re: Another rebuttal of Halting Problem?

<uokhfv$24b2$25@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52067&group=comp.theory#52067

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 20:47:43 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokhfv$24b2$25@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokbhr$dr1v$2@dont-email.me> <uokcea$drig$4@dont-email.me>
<uokcnd$dq2p$7@dont-email.me> <uokd7b$drig$7@dont-email.me>
<uoke8d$24b3$17@i2pn2.org> <uokedr$e5cg$2@dont-email.me>
<uokf1a$e55g$5@dont-email.me> <uokfr5$ebsr$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 01:47:43 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokfr5$ebsr$2@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 01:47 UTC

On 1/21/24 8:19 PM, olcott wrote:
> On 1/21/2024 7:05 PM, immibis wrote:
>> On 1/22/24 01:55, olcott wrote:
>>> On 1/21/2024 6:52 PM, Richard Damon wrote:
>>>> On 1/21/24 7:34 PM, olcott wrote:
>>>>> On 1/21/2024 6:26 PM, immibis wrote:
>>>>>> On 1/22/24 01:21, olcott wrote:
>>>>>>> Not at all. After 10,000 hours of careful thought over many years
>>>>>>> I have determined this: ∀x ∈ L (True(L,x) ≡ (L ⊢ x) > is the
>>>>>>> correct way to encode a consistent and correct Truth(L,x)
>>>>>>> predicate. It even works correctly with natural language
>>>>>>> that has been formalized with something like Montague Grammar.
>>>>>>
>>>>>> Tarski proved that if you put ⊢ in your logic system, then your
>>>>>> logic system is inconsistent and wrong.
>>>>>>
>>>>>
>>>>> When we replace his line
>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>> with this
>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>
>>>>> Then Tarski gets the True(L, x) predicate that he falsely
>>>>> assumed was impossible.
>>>>>
>>>>
>>>> No, we get a contradiction, since from (1) and (2) we get
>>>
>>> We get rid of (1) and (2) and begin with
>>> (3) x ∈ Provable if and only if x ∈ True.
>>>
>> Then you are defeating the whole point.
>>
>> That's like I have a proof
>
> A stipulative definition is a type of definition in which a new or
> currently existing term is given a new specific meaning for the purposes
> of argument or discussion in a given context. When the term already
> exists, this definition may, but does not necessarily, contradict the
> dictionary (lexical) definition of the term. Because of this, a
> stipulative definition cannot be "correct" or "incorrect"; it can only
> differ from other definitions, but it can be useful for its intended
> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>
> (1) x ∉ Provable if and only if p
> says that p is true if and only if we
> HAVE NO WAY to know that p is true.
>
> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>
> (1) x  Provable if and only if p
> says that p is true if and only if we
> HAVE A WAY to know that p is true.
>

Not allowed.

You can't "stipulate" statements away, only what you will use a word to
mean in your future part of the argument (and that disconnects the word
from things based on different meanings).

You are just proving you don't know what you are talking about.

Re: Another rebuttal of Halting Problem? [7]

<uokieo$24b2$26@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52068&group=comp.theory#52068

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 21:04:09 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokieo$24b2$26@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:04:08 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokfod$ebsr$1@dont-email.me>
 by: Richard Damon - Mon, 22 Jan 2024 02:04 UTC

On 1/21/24 8:18 PM, olcott wrote:
> On 1/21/2024 7:03 PM, Richard Damon wrote:
>> On 1/21/24 7:46 PM, olcott wrote:
>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>>>>> non-existence of a number N for the number of steps needed
>>>>>>>>>>>>>> to reach a final state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>> unknowable), even if we know from the definition, that it
>>>>>>>>>>>>>> must be one or the other.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>>>>> infinite chains of connections, and thus can not be proven
>>>>>>>>>>>>>> with a finite proof, and thus is unknowable.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>> logic system need to greatly limit the domain they attempt
>>>>>>>>>>>>>> to cover, as otherwise you get into endless chains of
>>>>>>>>>>>>>> asking if a question can be asked, at which point you need
>>>>>>>>>>>>>> to ask if you can even ask about asking the questions.
>>>>>>>>>>>>>> Only when the domain is restricted in a way that the
>>>>>>>>>>>>>> answer MUST be determinable with finite work, can we break
>>>>>>>>>>>>>> the cycle.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>> defined because
>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>
>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>>>>>> this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>
>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is
>>>>>>>>>>> a true."
>>>>>>>>>>>
>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic
>>>>>>>>>> value.
>>>>>>>>>>
>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No that it only half of the assumption.
>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>> not true")
>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Where do you see that as an INPUT assumption, and not a result
>>>>>>>> of a proof?
>>>>>>>>
>>>>>>>> LINE please.
>>>>>>>
>>>>>>> line (3)
>>>>>>
>>>>>> You mean the (3) on page 275?
>>>>>>
>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>
>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>
>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>
>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>
>>>>>>
>>>>>> Of course, you don't accept that statement, but you need to try to
>>>>>> find the error in that logic (which I doubt exists)
>>>>>>
>>>>>> YOu are just showing how little you understand about how logic
>>>>>> works. You can't seem to read these papers and understand them.
>>>>>
>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>
>>>>> Is like assuming that cows are dogs because it rejects
>>>>> the way that an actual True(L, x) predicate works:
>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>
>>>>
>>>> But that is a statement PROVEN from the previous,
>>>
>>> We erase lines (1) and (2) and replace line (3) with this
>>> (3) x ∈ Provable if and only if x ∈ True.
>>>
>>> Then Tarski gets the truth predicate that he falsely assumed was
>>> impossible.
>>>
>>  > You don't get to "erase" statements.
>
> A stipulative definition is a type of definition in which a new or
> currently existing term is given a new specific meaning for the purposes
> of argument or discussion in a given context. When the term already
> exists, this definition may, but does not necessarily, contradict the
> dictionary (lexical) definition of the term. Because of this, a
> stipulative definition cannot be "correct" or "incorrect"; it can only
> differ from other definitions, but it can be useful for its intended
> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>
> (1) x ∉ Provable if and only if p
> says that p is true if and only if we
> HAVE NO WAY to know that p is true.
>
> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
NOT ALLOWED.


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uokikt$emq0$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52069&group=comp.theory#52069

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 03:07:25 +0100
Organization: A noiseless patient Spider
Lines: 109
Message-ID: <uokikt$emq0$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:07:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="be853cfad81ab7538c6ee85adf301465";
logging-data="482112"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/85REFx9Er/kklEuuxL4jZ"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:07IFkdiq1SpUE7JK9zaQDLzi/8k=
Content-Language: en-US
In-Reply-To: <uokh8f$ebsr$6@dont-email.me>
 by: immibis - Mon, 22 Jan 2024 02:07 UTC

On 1/22/24 02:43, olcott wrote:
> On 1/21/2024 7:38 PM, immibis wrote:
>> On 1/22/24 02:04, olcott wrote:
>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>
>>>>>>>>>> You don't understand the difference between diagonalization
>>>>>>>>>> and infinite recursion.
>>>>>>>>>>
>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>
>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>
>>>>>>>>
>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>
>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Provability doesn't give a flying fuck about evaluation cycles,
>>>>>>>> whatever those are.
>>>>>>>>
>>>>>>>
>>>>>>> It sure does in Prolog.
>>>>>>
>>>>>> Then Prolog is wrong.
>>>>>>
>>>>>
>>>>> That Prolog pays attention to details that other systems
>>>>> ignore make it wrong is like saying that ignorance is
>>>>> knowledge and knowledge is incorrect.
>>>>>
>>>>
>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>> cycles, even if they don't cause logical issues (as I understand it)
>>>
>>> As you fail to understand it.
>>> I took 18 months creating Minimal Type Theory that
>>> automatically generated the directed graph of the
>>> evaluation sequence of any of its expressions.
>>> It sued syntax similar to FOL yet is as expressive
>>> as HOL. I encode a SOL expression in MTT.
>>>
>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>
>>
>> You are rebutting the infinite formulas such as ¬True(¬True(¬True(...)))
>>
>> But this is already in the standard theory. Infinite formulas such as
>> ¬True(¬True(¬True(...))) are already not valid.
>>
>> Olcott doesn't understand that diagonalization is not the same as
>> infinite recursion.
>
> Finally a reply that is not nonsense.
> Diagonalization only knows that for some reason or another
> x is unprovable in L.

I dispute the notion of "reasons". It's just a fact that it's
unprovable. There are different ways to find out that it's unprovable,
or different ways to understand that it's unprovable, but not reasons
why it's unprovable.

>
> MTT and Prolog show you that the reason is that the
> directed graph of the evaluation sequence has an
> infinite cycle.
>
> This sentence is not true.
> not true about what?
> not true about being not true.
> not true about being not true about what?
> not true about being not true about being not true...
>

That doesn't prove unprovability. It just proves that PROLOG can't prove
it. There are no evaluation cycles in the logic, only in YOUR MIND and
in PROLOG.

x = x + 1 - 1
What number is x?
x + 1 - 1. What number is x?
x + 1 - 1 + 1 - 1. What number is x?
x + 1 - 1 + 1 - 1 + 1 - 1. What number is x?
x + 1 - 1 + 1 - 1 + 1 - 1 + 1 - 1. What number is x?

(Actually, x is 42.)

What colour is grass? Green.
What colour is green? The colour of grass.
What colour is grass? Green.
What colour is green? The colour of grass.
This does not prove anything.

Re: Another rebuttal of Halting Problem?

<uokj9p$24b3$21@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52070&group=comp.theory#52070

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 21:18:33 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokj9p$24b3$21@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokg31$24b3$19@i2pn2.org> <uokgll$ebsr$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:18:33 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <uokgll$ebsr$5@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 22 Jan 2024 02:18 UTC

On 1/21/24 8:33 PM, olcott wrote:
> On 1/21/2024 7:23 PM, Richard Damon wrote:
>> On 1/21/24 8:04 PM, olcott wrote:
>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>
>>>>>>>>>> You don't understand the difference between diagonalization
>>>>>>>>>> and infinite recursion.
>>>>>>>>>>
>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>
>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>
>>>>>>>>
>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>
>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Provability doesn't give a flying fuck about evaluation cycles,
>>>>>>>> whatever those are.
>>>>>>>>
>>>>>>>
>>>>>>> It sure does in Prolog.
>>>>>>
>>>>>> Then Prolog is wrong.
>>>>>>
>>>>>
>>>>> That Prolog pays attention to details that other systems
>>>>> ignore make it wrong is like saying that ignorance is
>>>>> knowledge and knowledge is incorrect.
>>>>>
>>>>
>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>> cycles, even if they don't cause logical issues (as I understand it)
>>>
>>> As you fail to understand it.
>>> I took 18 months creating Minimal Type Theory that
>>> automatically generated the directed graph of the
>>> evaluation sequence of any of its expressions.
>>> It sued syntax similar to FOL yet is as expressive
>>> as HOL. I encode a SOL expression in MTT.
>>>
>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>
>>
>> Yes, I've looked at it, and it just shows that you don't understand
>> what HOL actually is.
>>
>
> Your ADD prevents you from paying close enough attention.
> You most often provide a rebuttal to something that I never said.

Really, like the statement

All P(S1)

where P is a formulla

is a first order statement

It is still a qualifier over a relationship and thus a second order
statement, and not a first order statment which can only qualify over
the elments of reguard, the x that were put into S1.

Note that your first statement:

S1 := All x (Px or not Px)

isn't a valid statement as P is not defined. If you mena it creates some
substitution item that cn be put int

>
>> The differnce between First Order Logic and Higher Order Logic isn't
>> the "syntax", but the domain of the items the operator works over.
>
> The domain is all objects of thought as defined below:

In other words, you are breaking your system by having an uncountable
number of elements in its basic domain?

Most of the logic you are familiar with presumes that the domain of
reqard is countable, if not finite.

I suspect your "type theory" can not be expressed in the proper set
theory like ZFC.

>
> By the theory of simple types I mean the doctrine which says that the
> objects of thought ... are divided into types, namely: individuals,
> properties of individuals, relations between individuals, properties of
> such relations, etc. (with a similar hierarchy for extensions), and that
> sentences of the form: " a has the property φ ", " b bears the relation
> R to c ", etc. are meaningless, if a, b, c, R, φ are not of types
> fitting together. https://en.wikipedia.org/wiki/History_of_type_theory
>

Re: Another rebuttal of Halting Problem?

<uokj9r$enuv$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52071&group=comp.theory#52071

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 20:18:35 -0600
Organization: A noiseless patient Spider
Lines: 91
Message-ID: <uokj9r$enuv$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:18:36 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="483295"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/D5vP9CfxCReNPfVk4VNAK"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:TV6jKJwHSAvA+fyRR3Q6e6MZ2Dc=
Content-Language: en-US
In-Reply-To: <uokikt$emq0$1@dont-email.me>
 by: olcott - Mon, 22 Jan 2024 02:18 UTC

On 1/21/2024 8:07 PM, immibis wrote:
> On 1/22/24 02:43, olcott wrote:
>> On 1/21/2024 7:38 PM, immibis wrote:
>>> On 1/22/24 02:04, olcott wrote:
>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>
>>>>>>>>>>> You don't understand the difference between diagonalization
>>>>>>>>>>> and infinite recursion.
>>>>>>>>>>>
>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>
>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>
>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Provability doesn't give a flying fuck about evaluation cycles,
>>>>>>>>> whatever those are.
>>>>>>>>>
>>>>>>>>
>>>>>>>> It sure does in Prolog.
>>>>>>>
>>>>>>> Then Prolog is wrong.
>>>>>>>
>>>>>>
>>>>>> That Prolog pays attention to details that other systems
>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>> knowledge and knowledge is incorrect.
>>>>>>
>>>>>
>>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>>> cycles, even if they don't cause logical issues (as I understand it)
>>>>
>>>> As you fail to understand it.
>>>> I took 18 months creating Minimal Type Theory that
>>>> automatically generated the directed graph of the
>>>> evaluation sequence of any of its expressions.
>>>> It sued syntax similar to FOL yet is as expressive
>>>> as HOL. I encode a SOL expression in MTT.
>>>>
>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>
>>>
>>> You are rebutting the infinite formulas such as ¬True(¬True(¬True(...)))
>>>
>>> But this is already in the standard theory. Infinite formulas such as
>>> ¬True(¬True(¬True(...))) are already not valid.
>>>
>>> Olcott doesn't understand that diagonalization is not the same as
>>> infinite recursion.
>>
>> Finally a reply that is not nonsense.
>> Diagonalization only knows that for some reason or another
>> x is unprovable in L.
>
> I dispute the notion of "reasons". It's just a fact that it's
> unprovable. There are different ways to find out that it's unprovable,
> or different ways to understand that it's unprovable, but not reasons
> why it's unprovable.

If the reason that x is unprovable in L is that x
is semantically incorrect in L then instead of saying
that x is undecidable in L the decider rejects x
as invalid input.

This what Tarski should have done.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Another rebuttal of Halting Problem?

<uokjrr$24b3$22@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52072&group=comp.theory#52072

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 21:28:12 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokjrr$24b3$22@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:28:11 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokj9r$enuv$1@dont-email.me>
 by: Richard Damon - Mon, 22 Jan 2024 02:28 UTC

On 1/21/24 9:18 PM, olcott wrote:
> On 1/21/2024 8:07 PM, immibis wrote:
>> On 1/22/24 02:43, olcott wrote:
>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>> On 1/22/24 02:04, olcott wrote:
>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>
>>>>>>>>>>>> You don't understand the difference between diagonalization
>>>>>>>>>>>> and infinite recursion.
>>>>>>>>>>>>
>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>
>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>>
>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> It sure does in Prolog.
>>>>>>>>
>>>>>>>> Then Prolog is wrong.
>>>>>>>>
>>>>>>>
>>>>>>> That Prolog pays attention to details that other systems
>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>
>>>>>>
>>>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>>>> cycles, even if they don't cause logical issues (as I understand it)
>>>>>
>>>>> As you fail to understand it.
>>>>> I took 18 months creating Minimal Type Theory that
>>>>> automatically generated the directed graph of the
>>>>> evaluation sequence of any of its expressions.
>>>>> It sued syntax similar to FOL yet is as expressive
>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>
>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>
>>>>
>>>> You are rebutting the infinite formulas such as
>>>> ¬True(¬True(¬True(...)))
>>>>
>>>> But this is already in the standard theory. Infinite formulas such
>>>> as ¬True(¬True(¬True(...))) are already not valid.
>>>>
>>>> Olcott doesn't understand that diagonalization is not the same as
>>>> infinite recursion.
>>>
>>> Finally a reply that is not nonsense.
>>> Diagonalization only knows that for some reason or another
>>> x is unprovable in L.
>>
>> I dispute the notion of "reasons". It's just a fact that it's
>> unprovable. There are different ways to find out that it's unprovable,
>> or different ways to understand that it's unprovable, but not reasons
>> why it's unprovable.
>
> If the reason that x is unprovable in L is that x
> is semantically incorrect in L then instead of saying
> that x is undecidable in L the decider rejects x
> as invalid input.
>
> This what Tarski should have done.
>

But there are x that are unprovable in L because the chain to them is
infinitely long, which makes them true but unprovale.

That doesn't mean it is semantically incorrect, but it is in fact
semantically correct.

You just don't understand what semantics mean in logic.

Re: Another rebuttal of Halting Problem? [7]

<uokkbt$et96$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52073&group=comp.theory#52073

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 20:36:45 -0600
Organization: A noiseless patient Spider
Lines: 180
Message-ID: <uokkbt$et96$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:36:46 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="488742"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+XpBaKdiPqB5poRY9j2DYV"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:E027i35dgwbxHmehCV1MX+XDeXU=
In-Reply-To: <uokieo$24b2$26@i2pn2.org>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 02:36 UTC

On 1/21/2024 8:04 PM, Richard Damon wrote:
> On 1/21/24 8:18 PM, olcott wrote:
>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>> On 1/21/24 7:46 PM, olcott wrote:
>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>>>>>> non-existence of a number N for the number of steps
>>>>>>>>>>>>>>> needed to reach a final state.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that it
>>>>>>>>>>>>>>> must be one or the other.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>>>>>> infinite chains of connections, and thus can not be
>>>>>>>>>>>>>>> proven with a finite proof, and thus is unknowable.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>>> logic system need to greatly limit the domain they
>>>>>>>>>>>>>>> attempt to cover, as otherwise you get into endless
>>>>>>>>>>>>>>> chains of asking if a question can be asked, at which
>>>>>>>>>>>>>>> point you need to ask if you can even ask about asking
>>>>>>>>>>>>>>> the questions. Only when the domain is restricted in a
>>>>>>>>>>>>>>> way that the answer MUST be determinable with finite
>>>>>>>>>>>>>>> work, can we break the cycle.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>
>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he
>>>>>>>>>>>>> do this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>>
>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is
>>>>>>>>>>>> a true."
>>>>>>>>>>>>
>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic
>>>>>>>>>>> value.
>>>>>>>>>>>
>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>>> not true")
>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Where do you see that as an INPUT assumption, and not a result
>>>>>>>>> of a proof?
>>>>>>>>>
>>>>>>>>> LINE please.
>>>>>>>>
>>>>>>>> line (3)
>>>>>>>
>>>>>>> You mean the (3) on page 275?
>>>>>>>
>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>
>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>
>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>
>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>
>>>>>>>
>>>>>>> Of course, you don't accept that statement, but you need to try
>>>>>>> to find the error in that logic (which I doubt exists)
>>>>>>>
>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>
>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>
>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>> the way that an actual True(L, x) predicate works:
>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>
>>>>>
>>>>> But that is a statement PROVEN from the previous,
>>>>
>>>> We erase lines (1) and (2) and replace line (3) with this
>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>
>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>> impossible.
>>>>
>>>  > You don't get to "erase" statements.
>>
>> A stipulative definition is a type of definition in which a new or
>> currently existing term is given a new specific meaning for the purposes
>> of argument or discussion in a given context. When the term already
>> exists, this definition may, but does not necessarily, contradict the
>> dictionary (lexical) definition of the term. Because of this, a
>> stipulative definition cannot be "correct" or "incorrect"; it can only
>> differ from other definitions, but it can be useful for its intended
>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>
>> (1) x ∉ Provable if and only if p
>> says that p is true if and only if we
>> HAVE NO WAY to know that p is true.
>>
>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
> NOT ALLOWED.
>


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uokkgu$errr$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52074&group=comp.theory#52074

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!nntp.comgw.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Mon, 22 Jan 2024 03:39:26 +0100
Organization: A noiseless patient Spider
Lines: 184
Message-ID: <uokkgu$errr$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:39:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="be853cfad81ab7538c6ee85adf301465";
logging-data="487291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19J5KQRCRid+j5g6XdmdVsO"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:IlaELWvjPaf4dOWxyqDKzPvMOQc=
In-Reply-To: <uokkbt$et96$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 02:39 UTC

On 1/22/24 03:36, olcott wrote:
> On 1/21/2024 8:04 PM, Richard Damon wrote:
>> On 1/21/24 8:18 PM, olcott wrote:
>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>>>>>>> non-existence of a number N for the number of steps
>>>>>>>>>>>>>>>> needed to reach a final state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that
>>>>>>>>>>>>>>>> it must be one or the other.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>>>>>>> infinite chains of connections, and thus can not be
>>>>>>>>>>>>>>>> proven with a finite proof, and thus is unknowable.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>>>> logic system need to greatly limit the domain they
>>>>>>>>>>>>>>>> attempt to cover, as otherwise you get into endless
>>>>>>>>>>>>>>>> chains of asking if a question can be asked, at which
>>>>>>>>>>>>>>>> point you need to ask if you can even ask about asking
>>>>>>>>>>>>>>>> the questions. Only when the domain is restricted in a
>>>>>>>>>>>>>>>> way that the answer MUST be determinable with finite
>>>>>>>>>>>>>>>> work, can we break the cycle.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he
>>>>>>>>>>>>>> do this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>
>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>>>>>> is a true."
>>>>>>>>>>>>>
>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic
>>>>>>>>>>>> value.
>>>>>>>>>>>>
>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>>>> not true")
>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Where do you see that as an INPUT assumption, and not a result
>>>>>>>>>> of a proof?
>>>>>>>>>>
>>>>>>>>>> LINE please.
>>>>>>>>>
>>>>>>>>> line (3)
>>>>>>>>
>>>>>>>> You mean the (3) on page 275?
>>>>>>>>
>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>
>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>
>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>
>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>
>>>>>>>>
>>>>>>>> Of course, you don't accept that statement, but you need to try
>>>>>>>> to find the error in that logic (which I doubt exists)
>>>>>>>>
>>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>>
>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>
>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>
>>>>>>
>>>>>> But that is a statement PROVEN from the previous,
>>>>>
>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>
>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>> impossible.
>>>>>
>>>>  > You don't get to "erase" statements.
>>>
>>> A stipulative definition is a type of definition in which a new or
>>> currently existing term is given a new specific meaning for the purposes
>>> of argument or discussion in a given context. When the term already
>>> exists, this definition may, but does not necessarily, contradict the
>>> dictionary (lexical) definition of the term. Because of this, a
>>> stipulative definition cannot be "correct" or "incorrect"; it can only
>>> differ from other definitions, but it can be useful for its intended
>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>
>>> (1) x ∉ Provable if and only if p
>>> says that p is true if and only if we
>>> HAVE NO WAY to know that p is true.
>>>
>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>> NOT ALLOWED.
>>
>
> If a proof is trying to prove that cats are not dogs begins
> with the premise that cats are dogs the proof will fail.


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uokkin$errr$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52075&group=comp.theory#52075

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 03:40:23 +0100
Organization: A noiseless patient Spider
Lines: 8
Message-ID: <uokkin$errr$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 22 Jan 2024 02:40:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="be853cfad81ab7538c6ee85adf301465";
logging-data="487291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19HbhjzJ4g0SiV6nZYL/EkA"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:HD90OFDd6DpRgfIxrRVUG8fTarQ=
In-Reply-To: <uokj9r$enuv$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 02:40 UTC

On 1/22/24 03:18, olcott wrote:
> On 1/21/2024 8:07 PM, immibis wrote:
>> I dispute the notion of "reasons".
>
> If the reason

You weren't listening.

Re: Another rebuttal of Halting Problem? [7]

<uokl8s$ipno$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52076&group=comp.theory#52076

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 20:52:12 -0600
Organization: A noiseless patient Spider
Lines: 203
Message-ID: <uokl8s$ipno$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
<uokkgu$errr$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:52:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="616184"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+2cMH7zXd1Hv3ZVyI0p3/N"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:+LWNjM2+RGwzQDsBiQQdXCDcQrk=
In-Reply-To: <uokkgu$errr$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 02:52 UTC

On 1/21/2024 8:39 PM, immibis wrote:
> On 1/22/24 03:36, olcott wrote:
>> On 1/21/2024 8:04 PM, Richard Damon wrote:
>>> On 1/21/24 8:18 PM, olcott wrote:
>>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation.
>>>>>>>>>>>>>>>>>> Hehner claims the
>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I
>>>>>>>>>>>>>>>>>> missing something?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property
>>>>>>>>>>>>>>>>> of "Halting" can not be uniformly determined in Finite
>>>>>>>>>>>>>>>>> Time.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by
>>>>>>>>>>>>>>>>> the non-existence of a number N for the number of steps
>>>>>>>>>>>>>>>>> needed to reach a final state.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that
>>>>>>>>>>>>>>>>> it must be one or the other.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The
>>>>>>>>>>>>>>>>> classical branch accepts that some truth is only
>>>>>>>>>>>>>>>>> established by infinite chains of connections, and thus
>>>>>>>>>>>>>>>>> can not be proven with a finite proof, and thus is
>>>>>>>>>>>>>>>>> unknowable.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>>>>> logic system need to greatly limit the domain they
>>>>>>>>>>>>>>>>> attempt to cover, as otherwise you get into endless
>>>>>>>>>>>>>>>>> chains of asking if a question can be asked, at which
>>>>>>>>>>>>>>>>> point you need to ask if you can even ask about asking
>>>>>>>>>>>>>>>>> the questions. Only when the domain is restricted in a
>>>>>>>>>>>>>>>>> way that the answer MUST be determinable with finite
>>>>>>>>>>>>>>>>> work, can we break the cycle.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he
>>>>>>>>>>>>>>> do this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>>>>>>> is a true."
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a
>>>>>>>>>>>>> logic value.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>>>>> not true")
>>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Where do you see that as an INPUT assumption, and not a
>>>>>>>>>>> result of a proof?
>>>>>>>>>>>
>>>>>>>>>>> LINE please.
>>>>>>>>>>
>>>>>>>>>> line (3)
>>>>>>>>>
>>>>>>>>> You mean the (3) on page 275?
>>>>>>>>>
>>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>>
>>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>>
>>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>>
>>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Of course, you don't accept that statement, but you need to try
>>>>>>>>> to find the error in that logic (which I doubt exists)
>>>>>>>>>
>>>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>>>
>>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>>
>>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>>
>>>>>>>
>>>>>>> But that is a statement PROVEN from the previous,
>>>>>>
>>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>
>>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>>> impossible.
>>>>>>
>>>>>  > You don't get to "erase" statements.
>>>>
>>>> A stipulative definition is a type of definition in which a new or
>>>> currently existing term is given a new specific meaning for the
>>>> purposes
>>>> of argument or discussion in a given context. When the term already
>>>> exists, this definition may, but does not necessarily, contradict the
>>>> dictionary (lexical) definition of the term. Because of this, a
>>>> stipulative definition cannot be "correct" or "incorrect"; it can only
>>>> differ from other definitions, but it can be useful for its intended
>>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>>
>>>> (1) x ∉ Provable if and only if p
>>>> says that p is true if and only if we
>>>> HAVE NO WAY to know that p is true.
>>>>
>>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>>> NOT ALLOWED.
>>>
>>
>> If a proof is trying to prove that cats are not dogs begins
>> with the premise that cats are dogs the proof will fail.
>
> If cats are dogs, you can't prove that cats are not dogs.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uoklfo$ipno$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52077&group=comp.theory#52077

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 20:55:52 -0600
Organization: A noiseless patient Spider
Lines: 107
Message-ID: <uoklfo$ipno$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 02:55:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="616184"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19js6ce7KIExHQ9N7B2JIHN"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ceTWYHnQ72WiOVJwgWUZ59jIPmc=
Content-Language: en-US
In-Reply-To: <uokjrr$24b3$22@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 02:55 UTC

On 1/21/2024 8:28 PM, Richard Damon wrote:
> On 1/21/24 9:18 PM, olcott wrote:
>> On 1/21/2024 8:07 PM, immibis wrote:
>>> On 1/22/24 02:43, olcott wrote:
>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>
>>>>>>>>>>>>> You don't understand the difference between diagonalization
>>>>>>>>>>>>> and infinite recursion.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>
>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>>>
>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>
>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>
>>>>>>>>
>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>
>>>>>>>
>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>>>>> cycles, even if they don't cause logical issues (as I understand it)
>>>>>>
>>>>>> As you fail to understand it.
>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>> automatically generated the directed graph of the
>>>>>> evaluation sequence of any of its expressions.
>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>
>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>
>>>>>
>>>>> You are rebutting the infinite formulas such as
>>>>> ¬True(¬True(¬True(...)))
>>>>>
>>>>> But this is already in the standard theory. Infinite formulas such
>>>>> as ¬True(¬True(¬True(...))) are already not valid.
>>>>>
>>>>> Olcott doesn't understand that diagonalization is not the same as
>>>>> infinite recursion.
>>>>
>>>> Finally a reply that is not nonsense.
>>>> Diagonalization only knows that for some reason or another
>>>> x is unprovable in L.
>>>
>>> I dispute the notion of "reasons". It's just a fact that it's
>>> unprovable. There are different ways to find out that it's
>>> unprovable, or different ways to understand that it's unprovable, but
>>> not reasons why it's unprovable.
>>
>> If the reason that x is unprovable in L is that x
>> is semantically incorrect in L then instead of saying
>> that x is undecidable in L the decider rejects x
>> as invalid input.
>>
>> This what Tarski should have done.
>>
>
> But there are x that are unprovable in L because the chain to them is
> infinitely long, which makes them true but unprovale.
>

(1) x ∉ Provable if and only if p
(2) x ∈ True if and only if p
(3) x ∉ Provable if and only if x ∈ True.

When we correct the erroneous line (1) then line (3) becomes
(3) x ∈ Provable if and only if x ∈ True.
Thus making your (infinite chain) x simply untrue.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Another rebuttal of Halting Problem? [7]

<uokmi2$24b3$23@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52078&group=comp.theory#52078

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:14:10 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokmi2$24b3$23@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:14:10 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokkbt$et96$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:14 UTC

On 1/21/24 9:36 PM, olcott wrote:
> On 1/21/2024 8:04 PM, Richard Damon wrote:
>> On 1/21/24 8:18 PM, olcott wrote:
>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>>>>>>> non-existence of a number N for the number of steps
>>>>>>>>>>>>>>>> needed to reach a final state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that
>>>>>>>>>>>>>>>> it must be one or the other.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>>>>>>> infinite chains of connections, and thus can not be
>>>>>>>>>>>>>>>> proven with a finite proof, and thus is unknowable.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>>>> logic system need to greatly limit the domain they
>>>>>>>>>>>>>>>> attempt to cover, as otherwise you get into endless
>>>>>>>>>>>>>>>> chains of asking if a question can be asked, at which
>>>>>>>>>>>>>>>> point you need to ask if you can even ask about asking
>>>>>>>>>>>>>>>> the questions. Only when the domain is restricted in a
>>>>>>>>>>>>>>>> way that the answer MUST be determinable with finite
>>>>>>>>>>>>>>>> work, can we break the cycle.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he
>>>>>>>>>>>>>> do this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>
>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>>>>>> is a true."
>>>>>>>>>>>>>
>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic
>>>>>>>>>>>> value.
>>>>>>>>>>>>
>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>>>> not true")
>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Where do you see that as an INPUT assumption, and not a result
>>>>>>>>>> of a proof?
>>>>>>>>>>
>>>>>>>>>> LINE please.
>>>>>>>>>
>>>>>>>>> line (3)
>>>>>>>>
>>>>>>>> You mean the (3) on page 275?
>>>>>>>>
>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>
>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>
>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>
>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>
>>>>>>>>
>>>>>>>> Of course, you don't accept that statement, but you need to try
>>>>>>>> to find the error in that logic (which I doubt exists)
>>>>>>>>
>>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>>
>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>
>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>
>>>>>>
>>>>>> But that is a statement PROVEN from the previous,
>>>>>
>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>
>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>> impossible.
>>>>>
>>>>  > You don't get to "erase" statements.
>>>
>>> A stipulative definition is a type of definition in which a new or
>>> currently existing term is given a new specific meaning for the purposes
>>> of argument or discussion in a given context. When the term already
>>> exists, this definition may, but does not necessarily, contradict the
>>> dictionary (lexical) definition of the term. Because of this, a
>>> stipulative definition cannot be "correct" or "incorrect"; it can only
>>> differ from other definitions, but it can be useful for its intended
>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>
>>> (1) x ∉ Provable if and only if p
>>> says that p is true if and only if we
>>> HAVE NO WAY to know that p is true.
>>>
>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>> NOT ALLOWED.
>>
>
> If a proof is trying to prove that cats are not dogs begins
> with the premise that cats are dogs the proof will fail.
> Tarski does this same thing with his line (1).


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uokmrd$24b3$24@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52079&group=comp.theory#52079

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:19:09 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokmrd$24b3$24@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:19:09 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uoklfo$ipno$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:19 UTC

On 1/21/24 9:55 PM, olcott wrote:
> On 1/21/2024 8:28 PM, Richard Damon wrote:
>> On 1/21/24 9:18 PM, olcott wrote:
>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>> On 1/22/24 02:43, olcott wrote:
>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>
>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>>>>
>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>
>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>>>>>> cycles, even if they don't cause logical issues (as I understand
>>>>>>>> it)
>>>>>>>
>>>>>>> As you fail to understand it.
>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>> automatically generated the directed graph of the
>>>>>>> evaluation sequence of any of its expressions.
>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>
>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>
>>>>>>
>>>>>> You are rebutting the infinite formulas such as
>>>>>> ¬True(¬True(¬True(...)))
>>>>>>
>>>>>> But this is already in the standard theory. Infinite formulas such
>>>>>> as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>
>>>>>> Olcott doesn't understand that diagonalization is not the same as
>>>>>> infinite recursion.
>>>>>
>>>>> Finally a reply that is not nonsense.
>>>>> Diagonalization only knows that for some reason or another
>>>>> x is unprovable in L.
>>>>
>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>> unprovable. There are different ways to find out that it's
>>>> unprovable, or different ways to understand that it's unprovable,
>>>> but not reasons why it's unprovable.
>>>
>>> If the reason that x is unprovable in L is that x
>>> is semantically incorrect in L then instead of saying
>>> that x is undecidable in L the decider rejects x
>>> as invalid input.
>>>
>>> This what Tarski should have done.
>>>
>>
>> But there are x that are unprovable in L because the chain to them is
>> infinitely long, which makes them true but unprovale.
>>
>
> (1) x ∉ Provable if and only if p
> (2) x ∈ True if and only if p
> (3) x ∉ Provable if and only if x ∈ True.
>
> When we correct the erroneous line (1) then line (3) becomes
> (3) x ∈ Provable if and only if x ∈ True.
> Thus making your (infinite chain) x simply untrue.
>

WHy is it "erroneous", it is a simple statement previously proven.

Note, the statement is we can construct an x such that
x ∉ Provable if and only if p

You need to find the mistake in that proof to say they are not true.

You don't get to just say it is wrong, you need to PROVE it is wrong.

The fact that you don't understand it and don't agree with it does not
affect the fact that it is proven.

Re: Another rebuttal of Halting Problem? [7]

<uokmuq$j1se$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52080&group=comp.theory#52080

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 21:20:58 -0600
Organization: A noiseless patient Spider
Lines: 213
Message-ID: <uokmuq$j1se$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
<uokmi2$24b3$23@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:20:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="624526"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+racNkcFOlePh0JgChGxzp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:FA8C4WL95F5kww/ETc6FafW8M80=
Content-Language: en-US
In-Reply-To: <uokmi2$24b3$23@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 03:20 UTC

On 1/21/2024 9:14 PM, Richard Damon wrote:
> On 1/21/24 9:36 PM, olcott wrote:
>> On 1/21/2024 8:04 PM, Richard Damon wrote:
>>> On 1/21/24 8:18 PM, olcott wrote:
>>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation.
>>>>>>>>>>>>>>>>>> Hehner claims the
>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I
>>>>>>>>>>>>>>>>>> missing something?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property
>>>>>>>>>>>>>>>>> of "Halting" can not be uniformly determined in Finite
>>>>>>>>>>>>>>>>> Time.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by
>>>>>>>>>>>>>>>>> the non-existence of a number N for the number of steps
>>>>>>>>>>>>>>>>> needed to reach a final state.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that
>>>>>>>>>>>>>>>>> it must be one or the other.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The
>>>>>>>>>>>>>>>>> classical branch accepts that some truth is only
>>>>>>>>>>>>>>>>> established by infinite chains of connections, and thus
>>>>>>>>>>>>>>>>> can not be proven with a finite proof, and thus is
>>>>>>>>>>>>>>>>> unknowable.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>>>> established by Finite chains. The problem then is, such
>>>>>>>>>>>>>>>>> logic system need to greatly limit the domain they
>>>>>>>>>>>>>>>>> attempt to cover, as otherwise you get into endless
>>>>>>>>>>>>>>>>> chains of asking if a question can be asked, at which
>>>>>>>>>>>>>>>>> point you need to ask if you can even ask about asking
>>>>>>>>>>>>>>>>> the questions. Only when the domain is restricted in a
>>>>>>>>>>>>>>>>> way that the answer MUST be determinable with finite
>>>>>>>>>>>>>>>>> work, can we break the cycle.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a
>>>>>>>>>>>>>>>> truth bearer
>>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance got
>>>>>>>>>>>>>>>> him so confused
>>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he
>>>>>>>>>>>>>>> do this? He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>>> Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>>>>>>> is a true."
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a
>>>>>>>>>>>>> logic value.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence is
>>>>>>>>>>>> not true")
>>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Where do you see that as an INPUT assumption, and not a
>>>>>>>>>>> result of a proof?
>>>>>>>>>>>
>>>>>>>>>>> LINE please.
>>>>>>>>>>
>>>>>>>>>> line (3)
>>>>>>>>>
>>>>>>>>> You mean the (3) on page 275?
>>>>>>>>>
>>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>>
>>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>>
>>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>>
>>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Of course, you don't accept that statement, but you need to try
>>>>>>>>> to find the error in that logic (which I doubt exists)
>>>>>>>>>
>>>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>>>
>>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>>
>>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>>
>>>>>>>
>>>>>>> But that is a statement PROVEN from the previous,
>>>>>>
>>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>
>>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>>> impossible.
>>>>>>
>>>>>  > You don't get to "erase" statements.
>>>>
>>>> A stipulative definition is a type of definition in which a new or
>>>> currently existing term is given a new specific meaning for the
>>>> purposes
>>>> of argument or discussion in a given context. When the term already
>>>> exists, this definition may, but does not necessarily, contradict the
>>>> dictionary (lexical) definition of the term. Because of this, a
>>>> stipulative definition cannot be "correct" or "incorrect"; it can only
>>>> differ from other definitions, but it can be useful for its intended
>>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>>
>>>> (1) x ∉ Provable if and only if p
>>>> says that p is true if and only if we
>>>> HAVE NO WAY to know that p is true.
>>>>
>>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>>> NOT ALLOWED.
>>>
>>
>> If a proof is trying to prove that cats are not dogs begins
>> with the premise that cats are dogs the proof will fail.
>> Tarski does this same thing with his line (1).
>
> No, a lot of proof to show that As are not Bs, will begin with an
> assumption that As are Bs, and then show that as a necessary result of
> that, we get a contradiciton.
>
> That you don't understand this shows your lack of knowledge.
>
> For example if I have an equation with two variable, and I want to prove
> that the variables can not have an equal value at a root of the
> equation, I can replace one with the other and look at the result, if
> that can never be 0, I have proven that no root has x equal to y.
>
> So, the key to a proof by contradictions is we start with an assumption,
> an "if x" (or if cats are dogs) and we then manipulate thing, all under
> the assumption of if x, then ... and if the results ends up at
>
> if x, then true = false
>
> The proof hasn't "failed" but we have proven
>
>>
>> He assumes that we only know that p is true if and
>> only if we have no way to know that p is true.
>>
>
> No, he starts from the PROVEN statement (proven earlier in the paper)
> that we know there exists a statement x, that is in not provable if and
> only if p is true.
>


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uokn1h$j1se$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52081&group=comp.theory#52081

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 21:22:24 -0600
Organization: A noiseless patient Spider
Lines: 118
Message-ID: <uokn1h$j1se$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:22:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="624526"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18oX0tn01ZdktVlgfarLaaG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ejYuhlVeb8P9leDOPn/E77tAOaQ=
Content-Language: en-US
In-Reply-To: <uokmrd$24b3$24@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 03:22 UTC

On 1/21/2024 9:19 PM, Richard Damon wrote:
> On 1/21/24 9:55 PM, olcott wrote:
>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>> On 1/21/24 9:18 PM, olcott wrote:
>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>>>>>
>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>
>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>>>>>>>>> cycles, even if they don't cause logical issues (as I
>>>>>>>>> understand it)
>>>>>>>>
>>>>>>>> As you fail to understand it.
>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>> automatically generated the directed graph of the
>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>
>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>
>>>>>>>
>>>>>>> You are rebutting the infinite formulas such as
>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>
>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>
>>>>>>> Olcott doesn't understand that diagonalization is not the same as
>>>>>>> infinite recursion.
>>>>>>
>>>>>> Finally a reply that is not nonsense.
>>>>>> Diagonalization only knows that for some reason or another
>>>>>> x is unprovable in L.
>>>>>
>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>> unprovable. There are different ways to find out that it's
>>>>> unprovable, or different ways to understand that it's unprovable,
>>>>> but not reasons why it's unprovable.
>>>>
>>>> If the reason that x is unprovable in L is that x
>>>> is semantically incorrect in L then instead of saying
>>>> that x is undecidable in L the decider rejects x
>>>> as invalid input.
>>>>
>>>> This what Tarski should have done.
>>>>
>>>
>>> But there are x that are unprovable in L because the chain to them is
>>> infinitely long, which makes them true but unprovale.
>>>
>>
>> (1) x ∉ Provable if and only if p
>> (2) x ∈ True if and only if p
>> (3) x ∉ Provable if and only if x ∈ True.
>>
>> When we correct the erroneous line (1) then line (3) becomes
>> (3) x ∈ Provable if and only if x ∈ True.
>> Thus making your (infinite chain) x simply untrue.
>>
>
> WHy is it "erroneous", it is a simple statement previously proven.
>

He proved that there are some things that we know
are true yet have no way what-so-ever to know that
they are true?

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Another rebuttal of Halting Problem? [7]

<uokndn$24b2$27@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52082&group=comp.theory#52082

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:28:55 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokndn$24b2$27@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:28:55 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uokn1h$j1se$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:28 UTC

On 1/21/24 10:22 PM, olcott wrote:
> On 1/21/2024 9:19 PM, Richard Damon wrote:
>> On 1/21/24 9:55 PM, olcott wrote:
>>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>>> On 1/21/24 9:18 PM, olcott wrote:
>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>
>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>> understand it)
>>>>>>>>>
>>>>>>>>> As you fail to understand it.
>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>
>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>
>>>>>>>>
>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>
>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>
>>>>>>>> Olcott doesn't understand that diagonalization is not the same
>>>>>>>> as infinite recursion.
>>>>>>>
>>>>>>> Finally a reply that is not nonsense.
>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>> x is unprovable in L.
>>>>>>
>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>> unprovable. There are different ways to find out that it's
>>>>>> unprovable, or different ways to understand that it's unprovable,
>>>>>> but not reasons why it's unprovable.
>>>>>
>>>>> If the reason that x is unprovable in L is that x
>>>>> is semantically incorrect in L then instead of saying
>>>>> that x is undecidable in L the decider rejects x
>>>>> as invalid input.
>>>>>
>>>>> This what Tarski should have done.
>>>>>
>>>>
>>>> But there are x that are unprovable in L because the chain to them
>>>> is infinitely long, which makes them true but unprovale.
>>>>
>>>
>>> (1) x ∉ Provable if and only if p
>>> (2) x ∈ True if and only if p
>>> (3) x ∉ Provable if and only if x ∈ True.
>>>
>>> When we correct the erroneous line (1) then line (3) becomes
>>> (3) x ∈ Provable if and only if x ∈ True.
>>> Thus making your (infinite chain) x simply untrue.
>>>
>>
>> WHy is it "erroneous", it is a simple statement previously proven.
>>
>
> He proved that there are some things that we know
> are true yet have no way what-so-ever to know that
> they are true?
>

No, he proved that there are some things that ARE true that we can not
prove to be true.

True does not mean "Known True" it means "IS True".

We don't need to know everything that is true, in fact, we can't.

Note also, we may be able to prove it true, just not in that system.

Remember Pr is the set of statement provable IN THAT SYSTEM.

You don't seem to understand the concept of formal system of logic.

Re: Another rebuttal of Halting Problem? [7]

<uokng0$j1se$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52083&group=comp.theory#52083

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 21:30:08 -0600
Organization: A noiseless patient Spider
Lines: 129
Message-ID: <uokng0$j1se$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
<uokndn$24b2$27@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:30:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="624526"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/zgK4O6qLI28UoFibwY8CW"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:/Mhih5km3/WqA+0B8spTik6uBwM=
Content-Language: en-US
In-Reply-To: <uokndn$24b2$27@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 03:30 UTC

On 1/21/2024 9:28 PM, Richard Damon wrote:
> On 1/21/24 10:22 PM, olcott wrote:
>> On 1/21/2024 9:19 PM, Richard Damon wrote:
>>> On 1/21/24 9:55 PM, olcott wrote:
>>>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>>>> On 1/21/24 9:18 PM, olcott wrote:
>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>>>> pathologically self-referential, making his argument
>>>>>>>>>>>>>>> invalid?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>> understand it)
>>>>>>>>>>
>>>>>>>>>> As you fail to understand it.
>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>
>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>
>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>
>>>>>>>>> Olcott doesn't understand that diagonalization is not the same
>>>>>>>>> as infinite recursion.
>>>>>>>>
>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>> x is unprovable in L.
>>>>>>>
>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>> unprovable, or different ways to understand that it's unprovable,
>>>>>>> but not reasons why it's unprovable.
>>>>>>
>>>>>> If the reason that x is unprovable in L is that x
>>>>>> is semantically incorrect in L then instead of saying
>>>>>> that x is undecidable in L the decider rejects x
>>>>>> as invalid input.
>>>>>>
>>>>>> This what Tarski should have done.
>>>>>>
>>>>>
>>>>> But there are x that are unprovable in L because the chain to them
>>>>> is infinitely long, which makes them true but unprovale.
>>>>>
>>>>
>>>> (1) x ∉ Provable if and only if p
>>>> (2) x ∈ True if and only if p
>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>
>>>> When we correct the erroneous line (1) then line (3) becomes
>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>> Thus making your (infinite chain) x simply untrue.
>>>>
>>>
>>> WHy is it "erroneous", it is a simple statement previously proven.
>>>
>>
>> He proved that there are some things that we know
>> are true yet have no way what-so-ever to know that
>> they are true?
>>
>
> No, he proved that there are some things that ARE true that we can not
> prove to be true.
>

How the Hell is he going to do that on his basis
of the Liar Paradox?

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Another rebuttal of Halting Problem? [7]

<uoknqi$24b2$28@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52084&group=comp.theory#52084

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:35:46 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uoknqi$24b2$28@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
<uokmi2$24b3$23@i2pn2.org> <uokmuq$j1se$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:35:46 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uokmuq$j1se$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:35 UTC

On 1/21/24 10:20 PM, olcott wrote:
> On 1/21/2024 9:14 PM, Richard Damon wrote:
>> On 1/21/24 9:36 PM, olcott wrote:
>>> On 1/21/2024 8:04 PM, Richard Damon wrote:
>>>> On 1/21/24 8:18 PM, olcott wrote:
>>>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems
>>>>>>>>>>>>>>>>>>> reasonable, but cannot be
>>>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no
>>>>>>>>>>>>>>>>>>> model and does not
>>>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual
>>>>>>>>>>>>>>>>>>> existence leads to a
>>>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation.
>>>>>>>>>>>>>>>>>>> Hehner claims the
>>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I
>>>>>>>>>>>>>>>>>>> missing something?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property
>>>>>>>>>>>>>>>>>> of "Halting" can not be uniformly determined in Finite
>>>>>>>>>>>>>>>>>> Time.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>>> but cannot be formalised as a consistent specification.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>>>>>>>>> Halting, the issue is that non-halting is defined by
>>>>>>>>>>>>>>>>>> the non-existence of a number N for the number of
>>>>>>>>>>>>>>>>>> steps needed to reach a final state.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>>>> unknowable), even if we know from the definition, that
>>>>>>>>>>>>>>>>>> it must be one or the other.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The
>>>>>>>>>>>>>>>>>> classical branch accepts that some truth is only
>>>>>>>>>>>>>>>>>> established by infinite chains of connections, and
>>>>>>>>>>>>>>>>>> thus can not be proven with a finite proof, and thus
>>>>>>>>>>>>>>>>>> is unknowable.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>>>>>>>>> established by Finite chains. The problem then is,
>>>>>>>>>>>>>>>>>> such logic system need to greatly limit the domain
>>>>>>>>>>>>>>>>>> they attempt to cover, as otherwise you get into
>>>>>>>>>>>>>>>>>> endless chains of asking if a question can be asked,
>>>>>>>>>>>>>>>>>> at which point you need to ask if you can even ask
>>>>>>>>>>>>>>>>>> about asking the questions. Only when the domain is
>>>>>>>>>>>>>>>>>> restricted in a way that the answer MUST be
>>>>>>>>>>>>>>>>>> determinable with finite work, can we break the cycle.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer with
>>>>>>>>>>>>>>>>>> limited memory) then we can be sure that the answer is
>>>>>>>>>>>>>>>>>> determinable with a finite amount of work.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not
>>>>>>>>>>>>>>>>> a truth bearer
>>>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance
>>>>>>>>>>>>>>>>> got him so confused
>>>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>>>>>>>>> defined because
>>>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did
>>>>>>>>>>>>>>>> he do this? He shows that if True(L, x) exists that the
>>>>>>>>>>>>>>>> Liar Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>>>>>>>> is a true."
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a
>>>>>>>>>>>>>> logic value.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence
>>>>>>>>>>>>> is not true")
>>>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Where do you see that as an INPUT assumption, and not a
>>>>>>>>>>>> result of a proof?
>>>>>>>>>>>>
>>>>>>>>>>>> LINE please.
>>>>>>>>>>>
>>>>>>>>>>> line (3)
>>>>>>>>>>
>>>>>>>>>> You mean the (3) on page 275?
>>>>>>>>>>
>>>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>>>
>>>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>>>
>>>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>>>
>>>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Of course, you don't accept that statement, but you need to
>>>>>>>>>> try to find the error in that logic (which I doubt exists)
>>>>>>>>>>
>>>>>>>>>> YOu are just showing how little you understand about how logic
>>>>>>>>>> works. You can't seem to read these papers and understand them.
>>>>>>>>>
>>>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>>>
>>>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>>>
>>>>>>>>
>>>>>>>> But that is a statement PROVEN from the previous,
>>>>>>>
>>>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>>
>>>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>>>> impossible.
>>>>>>>
>>>>>>  > You don't get to "erase" statements.
>>>>>
>>>>> A stipulative definition is a type of definition in which a new or
>>>>> currently existing term is given a new specific meaning for the
>>>>> purposes
>>>>> of argument or discussion in a given context. When the term already
>>>>> exists, this definition may, but does not necessarily, contradict the
>>>>> dictionary (lexical) definition of the term. Because of this, a
>>>>> stipulative definition cannot be "correct" or "incorrect"; it can only
>>>>> differ from other definitions, but it can be useful for its intended
>>>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>>>
>>>>> (1) x ∉ Provable if and only if p
>>>>> says that p is true if and only if we
>>>>> HAVE NO WAY to know that p is true.
>>>>>
>>>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>>>> NOT ALLOWED.
>>>>
>>>
>>> If a proof is trying to prove that cats are not dogs begins
>>> with the premise that cats are dogs the proof will fail.
>>> Tarski does this same thing with his line (1).
>>
>> No, a lot of proof to show that As are not Bs, will begin with an
>> assumption that As are Bs, and then show that as a necessary result of
>> that, we get a contradiciton.
>>
>> That you don't understand this shows your lack of knowledge.
>>
>> For example if I have an equation with two variable, and I want to
>> prove that the variables can not have an equal value at a root of the
>> equation, I can replace one with the other and look at the result, if
>> that can never be 0, I have proven that no root has x equal to y.
>>
>> So, the key to a proof by contradictions is we start with an
>> assumption, an "if x" (or if cats are dogs) and we then manipulate
>> thing, all under the assumption of if x, then ... and if the results
>> ends up at
>>
>> if x, then true = false
>>
>> The proof hasn't "failed" but we have proven
>>
>>>
>>> He assumes that we only know that p is true if and
>>> only if we have no way to know that p is true.
>>>
>>
>> No, he starts from the PROVEN statement (proven earlier in the paper)
>> that we know there exists a statement x, that is in not provable if
>> and only if p is true.
>>
>
> What page?
>


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uoko0p$24b2$29@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52085&group=comp.theory#52085

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:39:06 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uoko0p$24b2$29@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
<uokndn$24b2$27@i2pn2.org> <uokng0$j1se$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:39:05 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokng0$j1se$3@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:39 UTC

On 1/21/24 10:30 PM, olcott wrote:
> On 1/21/2024 9:28 PM, Richard Damon wrote:
>> On 1/21/24 10:22 PM, olcott wrote:
>>> On 1/21/2024 9:19 PM, Richard Damon wrote:
>>>> On 1/21/24 9:55 PM, olcott wrote:
>>>>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>>>>> On 1/21/24 9:18 PM, olcott wrote:
>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>>>>> pathologically self-referential, making his argument
>>>>>>>>>>>>>>>> invalid?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>>> understand it)
>>>>>>>>>>>
>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>
>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>
>>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>>
>>>>>>>>>> Olcott doesn't understand that diagonalization is not the same
>>>>>>>>>> as infinite recursion.
>>>>>>>>>
>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>> x is unprovable in L.
>>>>>>>>
>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>
>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>> as invalid input.
>>>>>>>
>>>>>>> This what Tarski should have done.
>>>>>>>
>>>>>>
>>>>>> But there are x that are unprovable in L because the chain to them
>>>>>> is infinitely long, which makes them true but unprovale.
>>>>>>
>>>>>
>>>>> (1) x ∉ Provable if and only if p
>>>>> (2) x ∈ True if and only if p
>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>
>>>>> When we correct the erroneous line (1) then line (3) becomes
>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>> Thus making your (infinite chain) x simply untrue.
>>>>>
>>>>
>>>> WHy is it "erroneous", it is a simple statement previously proven.
>>>>
>>>
>>> He proved that there are some things that we know
>>> are true yet have no way what-so-ever to know that
>>> they are true?
>>>
>>
>> No, he proved that there are some things that ARE true that we can not
>> prove to be true.
>>
>
> How the Hell is he going to do that on his basis
> of the Liar Paradox?
>

Read his proof. And it isn't "based' on the Liar's paradox, except that
the Liar can't be a truth bearer.

Your limits of understanding do not restrict what someone else can
prove, only your ability to understand what he proved.

Trying to refute something you don't understand is just a fool's errand.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uokoak$j1se$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52086&group=comp.theory#52086

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 21:44:20 -0600
Organization: A noiseless patient Spider
Lines: 249
Message-ID: <uokoak$j1se$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
<uokmi2$24b3$23@i2pn2.org> <uokmuq$j1se$1@dont-email.me>
<uoknqi$24b2$28@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:44:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="624526"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+vZWn8i2efCKuMot28vqh8"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:0raiOiR+vBBG6brG6xC43MduyFU=
Content-Language: en-US
In-Reply-To: <uoknqi$24b2$28@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 03:44 UTC

On 1/21/2024 9:35 PM, Richard Damon wrote:
> On 1/21/24 10:20 PM, olcott wrote:
>> On 1/21/2024 9:14 PM, Richard Damon wrote:
>>> On 1/21/24 9:36 PM, olcott wrote:
>>>> On 1/21/2024 8:04 PM, Richard Damon wrote:
>>>>> On 1/21/24 8:18 PM, olcott wrote:
>>>>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems
>>>>>>>>>>>>>>>>>>>> reasonable, but cannot be
>>>>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no
>>>>>>>>>>>>>>>>>>>> model and does not
>>>>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual
>>>>>>>>>>>>>>>>>>>> existence leads to a
>>>>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>>>>> The halting problem is universally used in
>>>>>>>>>>>>>>>>>>>> university courses on
>>>>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation.
>>>>>>>>>>>>>>>>>>>> Hehner claims the
>>>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I
>>>>>>>>>>>>>>>>>>>> missing something?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I think the problem he is seeing is that the property
>>>>>>>>>>>>>>>>>>> of "Halting" can not be uniformly determined in
>>>>>>>>>>>>>>>>>>> Finite Time.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems
>>>>>>>>>>>>>>>>>>> reasonable, but cannot be formalised as a consistent
>>>>>>>>>>>>>>>>>>> specification.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that
>>>>>>>>>>>>>>>>>>> define Halting, the issue is that non-halting is
>>>>>>>>>>>>>>>>>>> defined by the non-existence of a number N for the
>>>>>>>>>>>>>>>>>>> number of steps needed to reach a final state.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>>>>> unknowable), even if we know from the definition,
>>>>>>>>>>>>>>>>>>> that it must be one or the other.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The
>>>>>>>>>>>>>>>>>>> classical branch accepts that some truth is only
>>>>>>>>>>>>>>>>>>> established by infinite chains of connections, and
>>>>>>>>>>>>>>>>>>> thus can not be proven with a finite proof, and thus
>>>>>>>>>>>>>>>>>>> is unknowable.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be
>>>>>>>>>>>>>>>>>>> only established by Finite chains. The problem then
>>>>>>>>>>>>>>>>>>> is, such logic system need to greatly limit the
>>>>>>>>>>>>>>>>>>> domain they attempt to cover, as otherwise you get
>>>>>>>>>>>>>>>>>>> into endless chains of asking if a question can be
>>>>>>>>>>>>>>>>>>> asked, at which point you need to ask if you can even
>>>>>>>>>>>>>>>>>>> ask about asking the questions. Only when the domain
>>>>>>>>>>>>>>>>>>> is restricted in a way that the answer MUST be
>>>>>>>>>>>>>>>>>>> determinable with finite work, can we break the cycle.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a fixed
>>>>>>>>>>>>>>>>>>> finite tape, or a classical program in a computer
>>>>>>>>>>>>>>>>>>> with limited memory) then we can be sure that the
>>>>>>>>>>>>>>>>>>> answer is determinable with a finite amount of work.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is not
>>>>>>>>>>>>>>>>>> a truth bearer
>>>>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance
>>>>>>>>>>>>>>>>>> got him so confused
>>>>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot
>>>>>>>>>>>>>>>>>> be defined because
>>>>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did
>>>>>>>>>>>>>>>>> he do this? He shows that if True(L, x) exists that the
>>>>>>>>>>>>>>>>> Liar Paradox is a true statement, but not what you say.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>>>> Paradox is a true."
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he
>>>>>>>>>>>>>>>> said.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a
>>>>>>>>>>>>>>> logic value.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence
>>>>>>>>>>>>>> is not true")
>>>>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Where do you see that as an INPUT assumption, and not a
>>>>>>>>>>>>> result of a proof?
>>>>>>>>>>>>>
>>>>>>>>>>>>> LINE please.
>>>>>>>>>>>>
>>>>>>>>>>>> line (3)
>>>>>>>>>>>
>>>>>>>>>>> You mean the (3) on page 275?
>>>>>>>>>>>
>>>>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>>>>
>>>>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>>>>
>>>>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>>>>
>>>>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Of course, you don't accept that statement, but you need to
>>>>>>>>>>> try to find the error in that logic (which I doubt exists)
>>>>>>>>>>>
>>>>>>>>>>> YOu are just showing how little you understand about how
>>>>>>>>>>> logic works. You can't seem to read these papers and
>>>>>>>>>>> understand them.
>>>>>>>>>>
>>>>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>>>>
>>>>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> But that is a statement PROVEN from the previous,
>>>>>>>>
>>>>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>>>
>>>>>>>> Then Tarski gets the truth predicate that he falsely assumed was
>>>>>>>> impossible.
>>>>>>>>
>>>>>>>  > You don't get to "erase" statements.
>>>>>>
>>>>>> A stipulative definition is a type of definition in which a new or
>>>>>> currently existing term is given a new specific meaning for the
>>>>>> purposes
>>>>>> of argument or discussion in a given context. When the term already
>>>>>> exists, this definition may, but does not necessarily, contradict the
>>>>>> dictionary (lexical) definition of the term. Because of this, a
>>>>>> stipulative definition cannot be "correct" or "incorrect"; it can
>>>>>> only
>>>>>> differ from other definitions, but it can be useful for its intended
>>>>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>>>>
>>>>>> (1) x ∉ Provable if and only if p
>>>>>> says that p is true if and only if we
>>>>>> HAVE NO WAY to know that p is true.
>>>>>>
>>>>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>>>>> NOT ALLOWED.
>>>>>
>>>>
>>>> If a proof is trying to prove that cats are not dogs begins
>>>> with the premise that cats are dogs the proof will fail.
>>>> Tarski does this same thing with his line (1).
>>>
>>> No, a lot of proof to show that As are not Bs, will begin with an
>>> assumption that As are Bs, and then show that as a necessary result
>>> of that, we get a contradiciton.
>>>
>>> That you don't understand this shows your lack of knowledge.
>>>
>>> For example if I have an equation with two variable, and I want to
>>> prove that the variables can not have an equal value at a root of the
>>> equation, I can replace one with the other and look at the result, if
>>> that can never be 0, I have proven that no root has x equal to y.
>>>
>>> So, the key to a proof by contradictions is we start with an
>>> assumption, an "if x" (or if cats are dogs) and we then manipulate
>>> thing, all under the assumption of if x, then ... and if the results
>>> ends up at
>>>
>>> if x, then true = false
>>>
>>> The proof hasn't "failed" but we have proven
>>>
>>>>
>>>> He assumes that we only know that p is true if and
>>>> only if we have no way to know that p is true.
>>>>
>>>
>>> No, he starts from the PROVEN statement (proven earlier in the paper)
>>> that we know there exists a statement x, that is in not provable if
>>> and only if p is true.
>>>
>>
>> What page?
>>
>
> Read the paragraph above statement (1), he references his "Th I"
>
> He also describes a textual man[pulation to perform on that proof to get
> some addition properties, that he then comes to statement (1) as the
> conclusion.
>
> You need to find an error in Th I, or in these steps he is describing,
> in order to attempt to disprove his statemet. Not just disagree with the
> conclusion, but find an error in logic or an assumption that he is
> making in the statement.
>
> I doubt you understand the logic well enough to do that, since I doubt
> there is an error since it has been looked over by people much smarter
> than you.


Click here to read the complete article
Re: Another rebuttal of Halting Problem? [7]

<uokp7e$24b3$25@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52087&group=comp.theory#52087

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem? [7]
Date: Sun, 21 Jan 2024 22:59:42 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokp7e$24b3$25@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokcq4$24b2$18@i2pn2.org> <uokdt8$drig$12@dont-email.me>
<uokesv$24b2$21@i2pn2.org> <uokfod$ebsr$1@dont-email.me>
<uokieo$24b2$26@i2pn2.org> <uokkbt$et96$1@dont-email.me>
<uokmi2$24b3$23@i2pn2.org> <uokmuq$j1se$1@dont-email.me>
<uoknqi$24b2$28@i2pn2.org> <uokoak$j1se$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 03:59:42 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokoak$j1se$4@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 03:59 UTC

On 1/21/24 10:44 PM, olcott wrote:
> On 1/21/2024 9:35 PM, Richard Damon wrote:
>> On 1/21/24 10:20 PM, olcott wrote:
>>> On 1/21/2024 9:14 PM, Richard Damon wrote:
>>>> On 1/21/24 9:36 PM, olcott wrote:
>>>>> On 1/21/2024 8:04 PM, Richard Damon wrote:
>>>>>> On 1/21/24 8:18 PM, olcott wrote:
>>>>>>> On 1/21/2024 7:03 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 7:46 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 6:27 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 6:17 PM, olcott wrote:
>>>>>>>>>>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 5:39 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems
>>>>>>>>>>>>>>>>>>>>> reasonable, but cannot be
>>>>>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no
>>>>>>>>>>>>>>>>>>>>> model and does not
>>>>>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual
>>>>>>>>>>>>>>>>>>>>> existence leads to a
>>>>>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>>>>>> The halting problem is universally used in
>>>>>>>>>>>>>>>>>>>>> university courses on
>>>>>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation.
>>>>>>>>>>>>>>>>>>>>> Hehner claims the
>>>>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I
>>>>>>>>>>>>>>>>>>>>> missing something?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> I think the problem he is seeing is that the
>>>>>>>>>>>>>>>>>>>> property of "Halting" can not be uniformly
>>>>>>>>>>>>>>>>>>>> determined in Finite Time.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The idea of a universal halting test seems
>>>>>>>>>>>>>>>>>>>> reasonable, but cannot be formalised as a consistent
>>>>>>>>>>>>>>>>>>>> specification.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> There certainly CAN be defined formal test that
>>>>>>>>>>>>>>>>>>>> define Halting, the issue is that non-halting is
>>>>>>>>>>>>>>>>>>>> defined by the non-existence of a number N for the
>>>>>>>>>>>>>>>>>>>> number of steps needed to reach a final state.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>>>>>>>>>>> absolutely provable what the answer is (and thus
>>>>>>>>>>>>>>>>>>>> unknowable), even if we know from the definition,
>>>>>>>>>>>>>>>>>>>> that it must be one or the other.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> This leads us to a great divide in logics. The
>>>>>>>>>>>>>>>>>>>> classical branch accepts that some truth is only
>>>>>>>>>>>>>>>>>>>> established by infinite chains of connections, and
>>>>>>>>>>>>>>>>>>>> thus can not be proven with a finite proof, and thus
>>>>>>>>>>>>>>>>>>>> is unknowable.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Others don't accept that, and require Truth to be
>>>>>>>>>>>>>>>>>>>> only established by Finite chains. The problem then
>>>>>>>>>>>>>>>>>>>> is, such logic system need to greatly limit the
>>>>>>>>>>>>>>>>>>>> domain they attempt to cover, as otherwise you get
>>>>>>>>>>>>>>>>>>>> into endless chains of asking if a question can be
>>>>>>>>>>>>>>>>>>>> asked, at which point you need to ask if you can
>>>>>>>>>>>>>>>>>>>> even ask about asking the questions. Only when the
>>>>>>>>>>>>>>>>>>>> domain is restricted in a way that the answer MUST
>>>>>>>>>>>>>>>>>>>> be determinable with finite work, can we break the
>>>>>>>>>>>>>>>>>>>> cycle.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> For instance, if we limit ourselves to Finite State
>>>>>>>>>>>>>>>>>>>> Machines (which could be Turing Machines with a
>>>>>>>>>>>>>>>>>>>> fixed finite tape, or a classical program in a
>>>>>>>>>>>>>>>>>>>> computer with limited memory) then we can be sure
>>>>>>>>>>>>>>>>>>>> that the answer is determinable with a finite amount
>>>>>>>>>>>>>>>>>>>> of work.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Tarski did not understand that the Liar Paradox is
>>>>>>>>>>>>>>>>>>> not a truth bearer
>>>>>>>>>>>>>>>>>>> thus cannot possibly be true or false. His ignorance
>>>>>>>>>>>>>>>>>>> got him so confused
>>>>>>>>>>>>>>>>>>> that he thought that he proved that True(L,x) cannot
>>>>>>>>>>>>>>>>>>> be defined because
>>>>>>>>>>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did
>>>>>>>>>>>>>>>>>> he do this? He shows that if True(L, x) exists that
>>>>>>>>>>>>>>>>>> the Liar Paradox is a true statement, but not what you
>>>>>>>>>>>>>>>>>> say.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> "He shows that if True(L, x) exists that the Liar
>>>>>>>>>>>>>>>>> Paradox is a true."
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That is a perfect paraphrase of my position of what he
>>>>>>>>>>>>>>>>> said.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Nope, you said that he assumed the Liars Paradox has a
>>>>>>>>>>>>>>>> logic value.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No that it only half of the assumption.
>>>>>>>>>>>>>>> The other half is that True(tarski_theory, "this sentence
>>>>>>>>>>>>>>> is not true")
>>>>>>>>>>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Where do you see that as an INPUT assumption, and not a
>>>>>>>>>>>>>> result of a proof?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> LINE please.
>>>>>>>>>>>>>
>>>>>>>>>>>>> line (3)
>>>>>>>>>>>>
>>>>>>>>>>>> You mean the (3) on page 275?
>>>>>>>>>>>>
>>>>>>>>>>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>>>>>>>>>>
>>>>>>>>>>>> Thus (3) isn't an assumption but a proven statement.
>>>>>>>>>>>>
>>>>>>>>>>>> Also (3) says x is not Provable if and only if x is not True
>>>>>>>>>>>>
>>>>>>>>>>>> (Which applies only for a particuar x that was derived in (1).
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Of course, you don't accept that statement, but you need to
>>>>>>>>>>>> try to find the error in that logic (which I doubt exists)
>>>>>>>>>>>>
>>>>>>>>>>>> YOu are just showing how little you understand about how
>>>>>>>>>>>> logic works. You can't seem to read these papers and
>>>>>>>>>>>> understand them.
>>>>>>>>>>>
>>>>>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>>>>>
>>>>>>>>>>> Is like assuming that cows are dogs because it rejects
>>>>>>>>>>> the way that an actual True(L, x) predicate works:
>>>>>>>>>>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> But that is a statement PROVEN from the previous,
>>>>>>>>>
>>>>>>>>> We erase lines (1) and (2) and replace line (3) with this
>>>>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>>>>
>>>>>>>>> Then Tarski gets the truth predicate that he falsely assumed
>>>>>>>>> was impossible.
>>>>>>>>>
>>>>>>>>  > You don't get to "erase" statements.
>>>>>>>
>>>>>>> A stipulative definition is a type of definition in which a new or
>>>>>>> currently existing term is given a new specific meaning for the
>>>>>>> purposes
>>>>>>> of argument or discussion in a given context. When the term already
>>>>>>> exists, this definition may, but does not necessarily, contradict
>>>>>>> the
>>>>>>> dictionary (lexical) definition of the term. Because of this, a
>>>>>>> stipulative definition cannot be "correct" or "incorrect"; it can
>>>>>>> only
>>>>>>> differ from other definitions, but it can be useful for its intended
>>>>>>> purpose. https://en.wikipedia.org/wiki/Stipulative_definition
>>>>>>>
>>>>>>> (1) x ∉ Provable if and only if p
>>>>>>> says that p is true if and only if we
>>>>>>> HAVE NO WAY to know that p is true.
>>>>>>>
>>>>>>> THUS IT IS STIPULATED THAT IT IS REPLACED BY THIS
>>>>>> NOT ALLOWED.
>>>>>>
>>>>>
>>>>> If a proof is trying to prove that cats are not dogs begins
>>>>> with the premise that cats are dogs the proof will fail.
>>>>> Tarski does this same thing with his line (1).
>>>>
>>>> No, a lot of proof to show that As are not Bs, will begin with an
>>>> assumption that As are Bs, and then show that as a necessary result
>>>> of that, we get a contradiciton.
>>>>
>>>> That you don't understand this shows your lack of knowledge.
>>>>
>>>> For example if I have an equation with two variable, and I want to
>>>> prove that the variables can not have an equal value at a root of
>>>> the equation, I can replace one with the other and look at the
>>>> result, if that can never be 0, I have proven that no root has x
>>>> equal to y.
>>>>
>>>> So, the key to a proof by contradictions is we start with an
>>>> assumption, an "if x" (or if cats are dogs) and we then manipulate
>>>> thing, all under the assumption of if x, then ... and if the results
>>>> ends up at
>>>>
>>>> if x, then true = false
>>>>
>>>> The proof hasn't "failed" but we have proven
>>>>
>>>>>
>>>>> He assumes that we only know that p is true if and
>>>>> only if we have no way to know that p is true.
>>>>>
>>>>
>>>> No, he starts from the PROVEN statement (proven earlier in the
>>>> paper) that we know there exists a statement x, that is in not
>>>> provable if and only if p is true.
>>>>
>>>
>>> What page?
>>>
>>
>> Read the paragraph above statement (1), he references his "Th I"
>>
>> He also describes a textual man[pulation to perform on that proof to
>> get some addition properties, that he then comes to statement (1) as
>> the conclusion.
>>
>> You need to find an error in Th I, or in these steps he is describing,
>> in order to attempt to disprove his statemet. Not just disagree with
>> the conclusion, but find an error in logic or an assumption that he is
>> making in the statement.
>>
>> I doubt you understand the logic well enough to do that, since I doubt
>> there is an error since it has been looked over by people much smarter
>> than you.
>
> Should we succeed in constructing in the metalanguage
> a correct definition of truth, then
>
> It would
> then be possible to reconstruct the antinomy of the liar in the
> metalanguage, by forming in the language itself a sentence x
> such that the sentence of the metalanguage which is correlated
> with x asserts that x is not a true sentence.
> https://liarparadox.org/Tarski_247_248.pdf
>
> There are still many people today that are simply too stupid
> to understand that the Liar Paradox IS NOT A TRUTH BEARER.
>


Click here to read the complete article
Tarski did not understand that the Liar Paradox must be rejected

<uokpak$jap7$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52088&group=comp.theory#52088

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Tarski did not understand that the Liar Paradox must be rejected
Date: Sun, 21 Jan 2024 22:01:22 -0600
Organization: A noiseless patient Spider
Lines: 175
Message-ID: <uokpak$jap7$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
<uokndn$24b2$27@i2pn2.org> <uokng0$j1se$3@dont-email.me>
<uoko0p$24b2$29@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 04:01:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="633639"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18HQaJH+MqQ6Bu43y+TCyzk"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lFYs2Xq80tVQsN+VilWpXG08Sx8=
Content-Language: en-US
In-Reply-To: <uoko0p$24b2$29@i2pn2.org>
 by: olcott - Mon, 22 Jan 2024 04:01 UTC

On 1/21/2024 9:39 PM, Richard Damon wrote:
> On 1/21/24 10:30 PM, olcott wrote:
>> On 1/21/2024 9:28 PM, Richard Damon wrote:
>>> On 1/21/24 10:22 PM, olcott wrote:
>>>> On 1/21/2024 9:19 PM, Richard Damon wrote:
>>>>> On 1/21/24 9:55 PM, olcott wrote:
>>>>>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 9:18 PM, olcott wrote:
>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>>>> understand it)
>>>>>>>>>>>>
>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>
>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>
>>>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>>>
>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>
>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>> x is unprovable in L.
>>>>>>>>>
>>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>
>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>> as invalid input.
>>>>>>>>
>>>>>>>> This what Tarski should have done.
>>>>>>>>
>>>>>>>
>>>>>>> But there are x that are unprovable in L because the chain to
>>>>>>> them is infinitely long, which makes them true but unprovale.
>>>>>>>
>>>>>>
>>>>>> (1) x ∉ Provable if and only if p
>>>>>> (2) x ∈ True if and only if p
>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>
>>>>>> When we correct the erroneous line (1) then line (3) becomes
>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>> Thus making your (infinite chain) x simply untrue.
>>>>>>
>>>>>
>>>>> WHy is it "erroneous", it is a simple statement previously proven.
>>>>>
>>>>
>>>> He proved that there are some things that we know
>>>> are true yet have no way what-so-ever to know that
>>>> they are true?
>>>>
>>>
>>> No, he proved that there are some things that ARE true that we can
>>> not prove to be true.
>>>
>>
>> How the Hell is he going to do that on his basis
>> of the Liar Paradox?
>>
>
> Read his proof. And it isn't "based' on the Liar's paradox,


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uokpev$24b3$26@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52089&group=comp.theory#52089

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 23:03:43 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokpev$24b3$26@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 22 Jan 2024 04:03:43 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uokev0$e5cg$5@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Mon, 22 Jan 2024 04:03 UTC

On 1/21/24 8:04 PM, olcott wrote:
> On 1/21/2024 6:58 PM, Richard Damon wrote:
>> On 1/21/24 7:54 PM, olcott wrote:
>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>> On 1/22/24 01:37, olcott wrote:
>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>> of its evaluation sequence.
>>>>>>>>
>>>>>>>> You don't understand the difference between diagonalization and
>>>>>>>> infinite recursion.
>>>>>>>>
>>>>>>>> Do you think the real numbers are countable?
>>>>>>>
>>>>>>> Diagonalization is a process by which we know that
>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>> reason why x is unprovable in L.
>>>>>>>
>>>>>>
>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>> pathologically self-referential, making his argument invalid?
>>>>>>
>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>> correctly determines that LP is unprovable
>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>> sequence contains an infinite cycle.
>>>>>>>
>>>>>>
>>>>>> Provability doesn't give a flying fuck about evaluation cycles,
>>>>>> whatever those are.
>>>>>>
>>>>>
>>>>> It sure does in Prolog.
>>>>
>>>> Then Prolog is wrong.
>>>>
>>>
>>> That Prolog pays attention to details that other systems
>>> ignore make it wrong is like saying that ignorance is
>>> knowledge and knowledge is incorrect.
>>>
>>
>> Prolog handles SIMPLE logic system and problems. It rejects ALL
>> cycles, even if they don't cause logical issues (as I understand it)
>
> As you fail to understand it.
> I took 18 months creating Minimal Type Theory that
> automatically generated the directed graph of the
> evaluation sequence of any of its expressions.
> It sued syntax similar to FOL yet is as expressive
> as HOL. I encode a SOL expression in MTT.
>
> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>

But that doesn't mean it could DO Higher Order Logic as first order logic.

You don't seem to understand the issues with having uncountable size
domains of regard has on logic system.

It just shows your inadequate knowledge of logic.

Re: Tarski did not understand that the Liar Paradox must be rejected

<uokpks$24b3$27@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=52090&group=comp.theory#52090

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Sun, 21 Jan 2024 23:06:52 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokpks$24b3$27@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
<uokndn$24b2$27@i2pn2.org> <uokng0$j1se$3@dont-email.me>
<uoko0p$24b2$29@i2pn2.org> <uokpak$jap7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 04:06:52 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uokpak$jap7$1@dont-email.me>
 by: Richard Damon - Mon, 22 Jan 2024 04:06 UTC

On 1/21/24 11:01 PM, olcott wrote:
> On 1/21/2024 9:39 PM, Richard Damon wrote:
>> On 1/21/24 10:30 PM, olcott wrote:
>>> On 1/21/2024 9:28 PM, Richard Damon wrote:
>>>> On 1/21/24 10:22 PM, olcott wrote:
>>>>> On 1/21/2024 9:19 PM, Richard Damon wrote:
>>>>>> On 1/21/24 9:55 PM, olcott wrote:
>>>>>>> On 1/21/2024 8:28 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 9:18 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about
>>>>>>>>>>>>>>>>>> evaluation cycles, whatever those are.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It
>>>>>>>>>>>>>> rejects ALL cycles, even if they don't cause logical
>>>>>>>>>>>>>> issues (as I understand it)
>>>>>>>>>>>>>
>>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>>
>>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>>
>>>>>>>>>>>> But this is already in the standard theory. Infinite
>>>>>>>>>>>> formulas such as ¬True(¬True(¬True(...))) are already not
>>>>>>>>>>>> valid.
>>>>>>>>>>>>
>>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>>
>>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>>> x is unprovable in L.
>>>>>>>>>>
>>>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>>
>>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>>> as invalid input.
>>>>>>>>>
>>>>>>>>> This what Tarski should have done.
>>>>>>>>>
>>>>>>>>
>>>>>>>> But there are x that are unprovable in L because the chain to
>>>>>>>> them is infinitely long, which makes them true but unprovale.
>>>>>>>>
>>>>>>>
>>>>>>> (1) x ∉ Provable if and only if p
>>>>>>> (2) x ∈ True if and only if p
>>>>>>> (3) x ∉ Provable if and only if x ∈ True.
>>>>>>>
>>>>>>> When we correct the erroneous line (1) then line (3) becomes
>>>>>>> (3) x ∈ Provable if and only if x ∈ True.
>>>>>>> Thus making your (infinite chain) x simply untrue.
>>>>>>>
>>>>>>
>>>>>> WHy is it "erroneous", it is a simple statement previously proven.
>>>>>>
>>>>>
>>>>> He proved that there are some things that we know
>>>>> are true yet have no way what-so-ever to know that
>>>>> they are true?
>>>>>
>>>>
>>>> No, he proved that there are some things that ARE true that we can
>>>> not prove to be true.
>>>>
>>>
>>> How the Hell is he going to do that on his basis
>>> of the Liar Paradox?
>>>
>>
>> Read his proof. And it isn't "based' on the Liar's paradox,
>
> *It sure as Hell is anchored in the Liar Paradox*
> He get his line (1) directly from the Liar Paradox
>
> Below he shows how he transforms the Liar Paradox
> x ∉ True if and only if p
>
> into his line (1) by replacing "Tr" (for True)
> with 'Pr" (for provable) Here is his line
> (1) x ∉ Provable if and only if p
>
> <page 275>
>    In accordance with the first
>    part of Th. I we can obtain the negation of one of the sentences
>    in condition (α) of convention T of § 3 as a consequence of the
>    definition of the symbol 'Pr' (provided we replace 'Tr' in this
>    convention by 'Pr'). https://liarparadox.org/Tarski_275_276.pdf
> </page 275>
>
> <page 248> Liar Paradox
>    Should we succeed in constructing in the metalanguage
>    a correct definition of truth, then
>
>    It would
>    then be possible to reconstruct the antinomy of the liar in the
>    metalanguage, by forming in the language itself a sentence x
>    such that the sentence of the metalanguage which is correlated
>    with x asserts that x is not a true sentence.
>    https://liarparadox.org/Tarski_247_248.pdf
> </page 248>
>
> Many people today are simply too stupid to understand
> that the Liar Paradox is simply not a truth bearer
> thus must be rejected by any correct True(L, x) predicate.
>
> When Tarski assumes the Liar Paradox as a premise
> this must be rejected and over-ruled.


Click here to read the complete article

devel / comp.theory / Re: Another rebuttal of Halting Problem? [Mikko is correct] [tautology]

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor