Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Converting Linz H applied to ⟨H⟩ ⟨H⟩ to its self contradictory version

104 views
Skip to first unread message

polcot2

unread,
Feb 19, 2024, 8:02:48 PMFeb 19
to
// Linz Turing machine H --- M applied to w
// --- Does M halt on w?
H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt

// Linz Turing machine H --- H applied to ⟨H⟩
// --- Do you halt on your own Turing Machine description ?
H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy // H applied to ⟨H⟩ halts
H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn // H applied to ⟨H⟩ does not halt
*Correctly transitions to H.qy*

When we simply append an infinite loop to the above H.qy
then this transforms the above H applied to ⟨H⟩ ⟨H⟩ into
a self-contradictory question.

https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

immibis

unread,
Feb 19, 2024, 9:20:02 PMFeb 19
to
The question is "self-contradictory" in the way that:
Every plugh xyzzys all plughs who do not xyzzy themselves.
Does a plugh exist?
is "self-contradictory".

The question is "self-contradictory" in the way that:
Which natural numbers are equal to themselves plus one?
is "self-contradictory".

Richard Damon

unread,
Feb 19, 2024, 10:48:07 PMFeb 19
to
On 2/19/24 8:02 PM, polcot2 wrote:
> // Linz Turing machine H --- M applied to w
> // --- Does M halt on w?
> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>
> // Linz Turing machine H --- H applied to ⟨H⟩
> // --- Do you halt on your own Turing Machine description ?

Except that isn't what you are doing below!!!!

So, you are just lying.

Below H is applied to (H) (H)

> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
> *Correctly transitions to H.qy*

Only if H applied to (H) will halt. Since that is asking it to determine
if H applied to -nothing- which is an invalid input, the question is
either invalid, or H must include the ability to determine if its input
is a valid computation.

If it does, the H.qy is correct for H (H) (H) as H (H) will also go to
qy as H - will go to qn and halt.

>
> When we simply append an infinite loop to the above H.qy
> then this transforms the above H applied to ⟨H⟩ ⟨H⟩ into
> a self-contradictory question.
>
> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf


Except then the machine is no longer "H", and the input to the actual H
is no longer a description of itself. Note, Linz is careful to give his
modified machines new names and not think of them as just "version" of
the previous machine. They are a new machine.

Note, that the resultant H^, (when also adding the duplication of the
input needed to avoid the problem shown above) when applied to the
description of itself (H^) has a definite behavior, since it was built
on a SPECIFIC H, that has definite behavior.

IF H (H^) (H^) goes to qn as you have tried to claim is correct, then we
can show that H^ (H^) will also go to its qn and Halt, showing that H
was just wrong.

If we start with a DIFFERENT H (and thus get a DIFFERENT H^, and a
DIFFERENT question) that goes to qy when applied as H (H^) (H^) then we
can show that THIS H^ will also end at qy, and then to the infinite
loop, so it will never halt, and again, this different H is wrong.

In BOTH cases, there WAS a correct answer to the question "Does the
input represent a Halting Computation?", so the Halting question is
valid (as it always has a right answer).

Only your POOP question, which ignores that Computations have fixed
answers for given inputs becomes invalid.

olcott

unread,
Feb 19, 2024, 11:00:18 PMFeb 19
to
On 2/19/2024 9:48 PM, Richard Damon wrote:
> On 2/19/24 8:02 PM, polcot2 wrote:
>> // Linz Turing machine H --- M applied to w
>> // --- Does M halt on w?
>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>
>> // Linz Turing machine H --- H applied to ⟨H⟩
>> // --- Do you halt on your own Turing Machine description ?
>
> Except that isn't what you are doing below!!!!
>
> So, you are just lying.
>
> Below H is applied to (H) (H)
>
>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>> *Correctly transitions to H.qy*
>
> Only if H applied to (H) will halt. Since that is asking it to determine
> if H applied to -nothing- which is an invalid input, the question is
> either invalid, or H must include the ability to determine if its input
> is a valid computation.

Have you ever heard of a termination analyzer?

https://termination-portal.org/wiki/19th_International_Workshop_on_Termination


It is the same as a halt decider yet only has to get
at least one input correctly.

There exists an H such that it correctly determines
that itself halts on itself.

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

Richard Damon

unread,
Feb 19, 2024, 11:05:31 PMFeb 19
to
On 2/19/24 11:00 PM, olcott wrote:
> On 2/19/2024 9:48 PM, Richard Damon wrote:
>> On 2/19/24 8:02 PM, polcot2 wrote:
>>> // Linz Turing machine H --- M applied to w
>>> // --- Does M halt on w?
>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>
>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>> // --- Do you halt on your own Turing Machine description ?
>>
>> Except that isn't what you are doing below!!!!
>>
>> So, you are just lying.
>>
>> Below H is applied to (H) (H)
>>
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>> *Correctly transitions to H.qy*
>>
>> Only if H applied to (H) will halt. Since that is asking it to
>> determine if H applied to -nothing- which is an invalid input, the
>> question is either invalid, or H must include the ability to determine
>> if its input is a valid computation.
>
> Have you ever heard of a termination analyzer?
>
> https://termination-portal.org/wiki/19th_International_Workshop_on_Termination
>
> It is the same as a halt decider yet only has to get
> at least one input correctly.

So, isn't a Halt Deciddr.

>
> There exists an H such that it correctly determines
> that itself halts on itself.
>

So?

If H is a Halt decider, it should ALWAYS halt on any given input.

You just seem to have this problem of thinking that not-As are somehow As


olcott

unread,
Feb 19, 2024, 11:15:16 PMFeb 19
to
On 2/19/2024 10:05 PM, Richard Damon wrote:
> On 2/19/24 11:00 PM, olcott wrote:
>> On 2/19/2024 9:48 PM, Richard Damon wrote:
>>> On 2/19/24 8:02 PM, polcot2 wrote:
>>>> // Linz Turing machine H --- M applied to w
>>>> // --- Does M halt on w?
>>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>>
>>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>>> // --- Do you halt on your own Turing Machine description ?
>>>
>>> Except that isn't what you are doing below!!!!
>>>
>>> So, you are just lying.
>>>
>>> Below H is applied to (H) (H)
>>>
>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>>> *Correctly transitions to H.qy*
>>>
>>> Only if H applied to (H) will halt. Since that is asking it to
>>> determine if H applied to -nothing- which is an invalid input, the
>>> question is either invalid, or H must include the ability to
>>> determine if its input is a valid computation.
>>
>> Have you ever heard of a termination analyzer?

It does correctly determine its own halts status thus <is>
a halt decider on the domain of itself.

The fact that deciders cannot correctly decide self-contradictory
inputs does not limit computation any more than restricting the
ingredients to house bricks limits a baker from baking an angel
food cake.

>>
>> https://termination-portal.org/wiki/19th_International_Workshop_on_Termination
>>
>> It is the same as a halt decider yet only has to get
>> at least one input correctly.
>
> So, isn't a Halt Deciddr.
>>
>> There exists an H such that it correctly determines
>> that itself halts on itself.
>>
>
> So?
>
> If H is a Halt decider, it should ALWAYS halt on any given input.
>
> You just seem to have this problem of thinking that not-As are somehow As
>
>

immibis

unread,
Feb 19, 2024, 11:39:52 PMFeb 19
to
On 20/02/24 05:15, olcott wrote:
> On 2/19/2024 10:05 PM, Richard Damon wrote:
>> On 2/19/24 11:00 PM, olcott wrote:
>>> On 2/19/2024 9:48 PM, Richard Damon wrote:
>>>> On 2/19/24 8:02 PM, polcot2 wrote:
>>>>> // Linz Turing machine H --- M applied to w
>>>>> // --- Does M halt on w?
>>>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>>>
>>>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>>>> // --- Do you halt on your own Turing Machine description ?
>>>>
>>>> Except that isn't what you are doing below!!!!
>>>>
>>>> So, you are just lying.
>>>>
>>>> Below H is applied to (H) (H)
>>>>
>>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>>>> *Correctly transitions to H.qy*
>>>>
>>>> Only if H applied to (H) will halt. Since that is asking it to
>>>> determine if H applied to -nothing- which is an invalid input, the
>>>> question is either invalid, or H must include the ability to
>>>> determine if its input is a valid computation.
>>>
>>> Have you ever heard of a termination analyzer?
>
> It does correctly determine its own halts status thus <is>
> a halt decider on the domain of itself.

That is not the definition of a halt decider. Try again.

immibis

unread,
Feb 20, 2024, 12:08:11 AMFeb 20
to
On 20/02/24 05:00, olcott wrote:
> On 2/19/2024 9:48 PM, Richard Damon wrote:
>> On 2/19/24 8:02 PM, polcot2 wrote:
>>> // Linz Turing machine H --- M applied to w
>>> // --- Does M halt on w?
>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>
>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>> // --- Do you halt on your own Turing Machine description ?
>>
>> Except that isn't what you are doing below!!!!
>>
>> So, you are just lying.
>>
>> Below H is applied to (H) (H)
>>
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>> *Correctly transitions to H.qy*
>>
>> Only if H applied to (H) will halt. Since that is asking it to
>> determine if H applied to -nothing- which is an invalid input, the
>> question is either invalid, or H must include the ability to determine
>> if its input is a valid computation.
>
> Have you ever heard of a termination analyzer?

int H(string P, string I) {return 0;} // <- termination analyzer?

it still doesn't get the counterexample correct, by the way.

>
> https://termination-portal.org/wiki/19th_International_Workshop_on_Termination

16:00 Fabian Mitterwallner, Aart Middeldorp and René Thiemann:

Linear Termination over N is Undecidable (paper)

If one specific type of termination is undecidable how can you pretend
that all Turing machne termination is decidable?

olcott

unread,
Feb 20, 2024, 12:08:24 AMFeb 20
to
All of modern work is done on termination analysis where progress
is valued and perfection is not required.

*H applied to ⟨H⟩ ⟨H⟩ correctly transitions to H.qy*

olcott

unread,
Feb 20, 2024, 12:15:55 AMFeb 20
to
On 2/19/2024 11:08 PM, immibis wrote:
> On 20/02/24 05:00, olcott wrote:
>> On 2/19/2024 9:48 PM, Richard Damon wrote:
>>> On 2/19/24 8:02 PM, polcot2 wrote:
>>>> // Linz Turing machine H --- M applied to w
>>>> // --- Does M halt on w?
>>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>>
>>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>>> // --- Do you halt on your own Turing Machine description ?
>>>
>>> Except that isn't what you are doing below!!!!
>>>
>>> So, you are just lying.
>>>
>>> Below H is applied to (H) (H)
>>>
>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>>> *Correctly transitions to H.qy*
>>>
>>> Only if H applied to (H) will halt. Since that is asking it to
>>> determine if H applied to -nothing- which is an invalid input, the
>>> question is either invalid, or H must include the ability to
>>> determine if its input is a valid computation.
>>
>> Have you ever heard of a termination analyzer?
>
> int H(string P, string I) {return 0;} // <- termination analyzer?
>
> it still doesn't get the counterexample correct, by the way.

The only reason that it does not get the counter-example right
is isomorphic to this question:
Is this sentence true or false: "This sentence is not true." ?

The same way that ZFC abolished Russell's Paradox can be applied
to the halting problem counter-example input.

>
>>
>> https://termination-portal.org/wiki/19th_International_Workshop_on_Termination
>
> 16:00     Fabian Mitterwallner, Aart Middeldorp and René Thiemann:
>
> Linear Termination over N is Undecidable (paper)
>
> If one specific type of termination is undecidable how can you pretend
> that all Turing machne termination is decidable?

Richard Damon

unread,
Feb 20, 2024, 7:34:35 AMFeb 20
to
On 2/19/24 11:15 PM, olcott wrote:
> On 2/19/2024 10:05 PM, Richard Damon wrote:
>> On 2/19/24 11:00 PM, olcott wrote:
>>> On 2/19/2024 9:48 PM, Richard Damon wrote:
>>>> On 2/19/24 8:02 PM, polcot2 wrote:
>>>>> // Linz Turing machine H --- M applied to w
>>>>> // --- Does M halt on w?
>>>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>>>
>>>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>>>> // --- Do you halt on your own Turing Machine description ?
>>>>
>>>> Except that isn't what you are doing below!!!!
>>>>
>>>> So, you are just lying.
>>>>
>>>> Below H is applied to (H) (H)
>>>>
>>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>>>> *Correctly transitions to H.qy*
>>>>
>>>> Only if H applied to (H) will halt. Since that is asking it to
>>>> determine if H applied to -nothing- which is an invalid input, the
>>>> question is either invalid, or H must include the ability to
>>>> determine if its input is a valid computation.
>>>
>>> Have you ever heard of a termination analyzer?
>
> It does correctly determine its own halts status thus <is>
> a halt decider on the domain of itself.

So?

That just shows you don't understand what you are talking about.

>
> The fact that deciders cannot correctly decide self-contradictory
> inputs does not limit computation any more than restricting the
> ingredients to house bricks limits a baker from baking an angel
> food cake.


So, you think you CAN bake a angel food cake out of bricks?

If it doesn't "limit" the bakers ability, and without that limit he
could do it, then with the limit he still can!

I guess you are just failing at English comprehension.

Richard Damon

unread,
Feb 20, 2024, 7:34:37 AMFeb 20
to
In other words, you are admitting you are LYING by misusing the term.

There you go Donnie.

Mikko

unread,
Feb 20, 2024, 8:57:10 AMFeb 20
to
That you can think that you can convert something to
a sellf-contradictory quesstion proves that it is not
self-contradictory.

--
Mikko

olcott

unread,
Feb 20, 2024, 9:09:07 AMFeb 20
to
Just like my simplification of Tarski's Undefinability Proof:
Boolean True(English, "This sentence is not true.")

The requirement for a truth predicate / halt decider to decide
self-contradictory inputs is isomorphic to requiring a baker
to use only house bricks for ingredients.

*Alan Turing's Halting Problem is incorrectly formed* (PART-TWO) sci.logic
*On 6/20/2004 11:31 AM, Peter Olcott wrote*
> PREMISES:
> (1) The Halting Problem was specified in such a way that a solution
> was defined to be impossible.
>
> (2) The set of questions that are defined to not have any possible
> correct answer(s) forms a proper subset of all possible questions.
> …
> CONCLUSION:
> Therefore the Halting Problem is an ill-formed question.
>
USENET Message-ID:
<kZiBc.103407$Gx4....@bgtnsc04-news.ops.worldnet.att.net>

> If it doesn't "limit" the bakers ability, and without that limit he
> could do it, then with the limit he still can!
>
> I guess you are just failing at English comprehension.
>
>>
>>>>
>>>> https://termination-portal.org/wiki/19th_International_Workshop_on_Termination
>>>>
>>>> It is the same as a halt decider yet only has to get
>>>> at least one input correctly.
>>>
>>> So, isn't a Halt Deciddr.
>>>>
>>>> There exists an H such that it correctly determines
>>>> that itself halts on itself.
>>>>
>>>
>>> So?
>>>
>>> If H is a Halt decider, it should ALWAYS halt on any given input.
>>>
>>> You just seem to have this problem of thinking that not-As are
>>> somehow As
>>>
>>>
>>
>

olcott

unread,
Feb 20, 2024, 9:14:34 AMFeb 20
to
On 2/20/2024 6:34 AM, Richard Damon wrote:
The above H is a correct termination analyzer on itself as input.
When the above H is transformed into a self-contradictory input
by appending an infinite loop to the H.qy state then:

Do you halt on your own Turing Machine description ?
becomes a self-contradictory question.
Before this infinite loop was appended the correct answer was YES.

olcott

unread,
Feb 20, 2024, 9:24:24 AMFeb 20
to
WRONG !!!
"This sentence is true." Is not self-contradictory.
"This sentence is NOT true." Is self-contradictory.

immibis

unread,
Feb 20, 2024, 8:08:28 PMFeb 20
to
So it is irrelevant to the halting problem.

immibis

unread,
Feb 20, 2024, 8:09:00 PMFeb 20
to
then it becomes not a correct termination analyzer on itself as input

immibis

unread,
Feb 20, 2024, 9:25:52 PMFeb 20
to
Simplification is useless if it does not correspond to something
unsimplified. Was Tarski not talking about languages of mathematical
logic? They don't have any way to say "this sentence".

immibis

unread,
Feb 20, 2024, 9:31:36 PMFeb 20
to
So you agree it does not get the counter-example right, therefore it's
not a halting decider. Halting deciders get all halting questions right,
including self-contradictory ones.

> The same way that ZFC abolished Russell's Paradox can be applied
> to the halting problem counter-example input.

So how would you modify the rules to make it invalid? Would you say that
the machine H-hat doesn't have a representation? Or would you say that
machine H-hat's representation is never allowed to occur on a Turing
machine tape? Or something else?

Richard Damon

unread,
Feb 20, 2024, 10:09:47 PMFeb 20
to
But it isn't a "Halt Decider" per the definition.

So, either you are admitting defeat on the ability to refute the Halting
Problem proof, or you are admitting that you are lying about refuting
the Halting Problem proof.

Part of the problem is that you begin by perverting the Halting QUestion
into a Strawman, which is just as wrong as the kiddie porn you were
caught with a few years ago, as as wrong as your claim that it was ok
because you were God.

I wonder if you got the case dismissed because you were found
incompetent to stand trial due to your mental instability.

Richard Damon

unread,
Feb 20, 2024, 10:09:52 PMFeb 20
to
On 2/20/24 9:24 AM, olcott wrote:
> On 2/20/2024 7:57 AM, Mikko wrote:
>> On 2024-02-20 01:02:42 +0000, polcot2 said:
>>
>>> // Linz Turing machine H --- M applied to w
>>> // --- Does M halt on w?
>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>
>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>> // --- Do you halt on your own Turing Machine description ?
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>> *Correctly transitions to H.qy*
>>>
>>> When we simply append an infinite loop to the above H.qy
>>> then this transforms the above H applied to ⟨H⟩ ⟨H⟩ into
>>> a self-contradictory question.
>>
>> That you can think that you can convert something to
>> a sellf-contradictory quesstion proves that it is not
>> self-contradictory.
>>
>
> WRONG !!!
> "This sentence is true." Is not self-contradictory.
> "This sentence is NOT true." Is self-contradictory.
>

Which is all just Red Herring, as the original sentence isn't
self-contradictory as it doesn't even "reference" itself.

You are just proving you don't understand what "identity" is about.

You think two things that are different, can be the same thing, which
just proves your insanity.

Richard Damon

unread,
Feb 20, 2024, 10:09:52 PMFeb 20
to
You mean you LIES.



>
> The requirement for a truth predicate / halt decider to decide
> self-contradictory inputs is isomorphic to requiring a baker
> to use only house bricks for ingredients.

Which isn't what he did, just your misunderstanding of it.

>
> *Alan Turing's Halting Problem is incorrectly formed* (PART-TWO)  sci.logic
> *On 6/20/2004 11:31 AM, Peter Olcott wrote*
> > PREMISES:
> > (1) The Halting Problem was specified in such a way that a solution
> > was defined to be impossible.
> >
> > (2) The set of questions that are defined to not have any possible
> > correct answer(s) forms a proper subset of all possible questions.
> > …
> > CONCLUSION:
> > Therefore the Halting Problem is an ill-formed question.
> >
> USENET Message-ID:
> <kZiBc.103407$Gx4....@bgtnsc04-news.ops.worldnet.att.net>


You are just proving your total ignorance of what you are talking about.

Mikko

unread,
Feb 21, 2024, 5:31:49 AMFeb 21
to
On 2024-02-20 14:24:19 +0000, olcott said:

> On 2/20/2024 7:57 AM, Mikko wrote:
>> On 2024-02-20 01:02:42 +0000, polcot2 said:
>>
>>> // Linz Turing machine H --- M applied to w
>>> // --- Does M halt on w?
>>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>>> H.q0 ⟨M⟩ w ⊢* Hqn // M applied to w does not halt
>>>
>>> // Linz Turing machine H --- H applied to ⟨H⟩
>>> // --- Do you halt on your own Turing Machine description ?
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy   // H applied to ⟨H⟩ halts
>>> H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn   // H applied to ⟨H⟩ does not halt
>>> *Correctly transitions to H.qy*
>>>
>>> When we simply append an infinite loop to the above H.qy
>>> then this transforms the above H applied to ⟨H⟩ ⟨H⟩ into
>>> a self-contradictory question.
>>
>> That you can think that you can convert something to
>> a sellf-contradictory quesstion proves that it is not
>> self-contradictory.
>>
>
> WRONG !!!

Nothing wrong at all, on the contrary, a good example to demonstrate
what "conversion to aself contradictory questiion" really means:

> "This sentence is true." Is not self-contradictory.
> "This sentence is NOT true." Is self-contradictory.

--
Mikko

olcott

unread,
Feb 21, 2024, 10:14:34 AMFeb 21
to
Is this sentence true or false: "This sentence is NOT true." ?
*Both TRUE and FALSE are the wrong answer*

// Linz Turing machine H --- H applied to ⟨H⟩
H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qy // H applied to ⟨H⟩ halts
H.q0 ⟨H⟩ ⟨H⟩ ⊢* H.qn // H applied to ⟨H⟩ does not halt
Do you halt on your own Turing Machine description ?
*YES*

When we append an infinite loop to the H.qy state we derive Ȟ

Ȟ.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qy ∞ // Ȟ applied to ⟨Ȟ⟩ halts
H.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qn // Ȟ applied to ⟨Ȟ⟩ does not halt
Do you halt on your own Turing Machine description ?
*Both YES and NO are the wrong answer*

olcott

unread,
Feb 21, 2024, 1:52:04 PMFeb 21
to
On 2/21/2024 12:24 PM, Mikko wrote:
> Nice to see that you don't disagree.
>

I agreed with your agreement with my Liar Paradox question.
That you do not understand that this Liar Paradox question
<is> isomorphic to this question for Ȟ applied to ⟨Ȟ⟩:

Do you halt on your own Turing Machine description ?
is not any rebuttal at all.

Richard Damon

unread,
Feb 21, 2024, 8:31:21 PMFeb 21
to
Nope, since H needs to be a DEFINED machine, and thus it will only give
ONE of the two answers.

You are just proving your ignorance of what you are talking about.

Also, when you change H to Ȟ then it is no longer "answering" the same
question, so your descriptiom is no longer correct.

So, we don't have Ȟ being asked the question, but the original H, and
the question is no longer about "itself".

Thus, your whole argument is just based on a lie.

Richard Damon

unread,
Feb 21, 2024, 8:31:24 PMFeb 21
to
Except that Ȟ isn't a Decider, so it isn't asked any question. H is the
decider, and it isn't given a description of itself, so we can't use
that arguement.

You are just proving that you are totally ignorant of the subject that
you are talking about.

olcott

unread,
Feb 21, 2024, 9:43:20 PMFeb 21
to
*The halting problem itself is anchored in the Liar Paradox*
and you know that I have proven this yet don't give a rat's
ass for the truth even if this truth about truth itself is
the only thing that can save the Earth from death by climate
change.

If truth was computable (and it is) then Liars could not get
away with lies that would otherwise kill the whole planet.

olcott

unread,
Feb 21, 2024, 9:46:43 PMFeb 21
to
On 2/21/2024 7:31 PM, Richard Damon wrote:
Your weasel words and double-talk are helping to kill the whole
planet. If truth was computable (and it is) then Liars could not
get away with lies that would otherwise kill the whole planet.

> H is the
> decider, and it isn't given a description of itself, so we can't use
> that arguement.
>

The only reason that H is not a decider is that people are
too freaking stupid to understand that invalid input must
be rejected, otherwise H <is> a decider.

> You are just proving that you are totally ignorant of the subject that
> you are talking about.

Richard Damon

unread,
Feb 21, 2024, 11:12:57 PMFeb 21
to
Nope. YOu are just proving your ignorance.

You haven't actually proven anything of import, except your own ignorance.

I don't think you actually understand how to actually prove something,
only attempt to make philosphical arguments about things (with out
actually understanding what you are talking about).

Most lies are fairly easy to prove to be lies, as your lies have been.

You can choose to ignore the proof and continue to beleive your own
lies, but you mostly only hurt yourself, and maybe a few dumb people who
you might persude with your lies.

You somehow have the strange idea that if one truth can't be proven,
then no truths can be proven (or falsehoods disproven) which is just a
falsehood.

While we can't compute the truth value for ALL statements, we can for
MANY statements. And when talking about the "Real World", sometimes the
issue become needing to understand that actual state of the universe, or
the actual laws behind it, which isn't a "logic problem", but a
"Science" problem.

You are just provin gthat you totally misunderstand how logic works.

Richard Damon

unread,
Feb 21, 2024, 11:13:02 PMFeb 21
to
Nope.

YOU are the one spreading lies.

If you think Truth actually is computable, why don't you spend your time
working on that computation?

The answer, you are just a pathological liar, and don't understand what
you are talking about.

Note, just because we can't make a computation that always determines
the truth of a statement, doesn't mean we can't show what is actually
true about many statements.

You just don't seem to understand that about Truth.

>
>> H is the decider, and it isn't given a description of itself, so we
>> can't use that arguement.
>>
>
> The only reason that H is not a decider is that people are
> too freaking stupid to understand that invalid input must
> be rejected, otherwise H <is> a decider.

I never said H wasn't a decider, it can be a decider, just not a HALT
decider, since it says that the computataion Ȟ (Ȟ) will never halt, when
it performs H (Ȟ) (Ȟ), but the actual compuation Ȟ (Ȟ) does halt, so H
was wrong.

You have admitted these facts (That this is the answer that you H gives,
and that that computation does halt), and thus you have agreed that you
are FACTUALLY WRONG that H is actually a Halt Decider.

You think that the wrong answer must be right, and in fact you insist
that it must be just shows that you just don't actually beleive that
actual truth matters, and that you opinion matters more than the actual
facts.

THAT is the core of what you see as the problem with the world, and you
are just making it worse.

YOU are your own worse enemy.

immibis

unread,
Feb 22, 2024, 12:28:40 AMFeb 22
to
On 21/02/24 16:14, olcott wrote:
> Is this sentence true or false: "This sentence is NOT true." ?
> *Both TRUE and FALSE are the wrong answer*

You have proven that it is impossible to build a machine that correctly
answers all English sentences true or false. This places a limit on what
can be built.

olcott

unread,
Feb 22, 2024, 12:32:50 AMFeb 22
to
*Quoted below from by 2004 post*
"What are the colors of the flag of the United States of America in
dollars and cents?"

http://al.howardknight.net/?STYPE=msgid&MSGI=%3CkZiBc.103407%24Gx4.18142%40bgtnsc04-news.ops.worldnet.att.net%3E

Mikko

unread,
Feb 22, 2024, 4:13:00 AMFeb 22
to
On 2024-02-21 15:14:27 +0000, olcott said:

Nice to see that you agree.

--
Mikko

Mikko

unread,
Feb 22, 2024, 4:21:19 AMFeb 22
to
No, it is not. It is just a problem. One way to solve it exploits
the liar paradox but there are other ways.

--
Mikko

immibis

unread,
Feb 22, 2024, 5:10:15 AMFeb 22
to
On 22/02/24 06:32, olcott wrote:
> On 2/21/2024 11:28 PM, immibis wrote:
>> On 21/02/24 16:14, olcott wrote:
>>> Is this sentence true or false: "This sentence is NOT true." ?
>>> *Both TRUE and FALSE are the wrong answer*
>>
>> You have proven that it is impossible to build a machine that
>> correctly answers all English sentences true or false. This places a
>> limit on what can be built.
>
> *Quoted below from by 2004 post*
> "What are the colors of the flag of the United States of America in
> dollars and cents?"
>
> http://al.howardknight.net/?STYPE=msgid&MSGI=%3CkZiBc.103407%24Gx4.18142%40bgtnsc04-news.ops.worldnet.att.net%3E
>
You have proven that it is impossible to build a machine that correctly
answers all English sentences in dollars and cents. This places a limit

Richard Damon

unread,
Feb 22, 2024, 7:38:11 AMFeb 22
to
On 2/22/24 12:32 AM, olcott wrote:
> On 2/21/2024 11:28 PM, immibis wrote:
>> On 21/02/24 16:14, olcott wrote:
>>> Is this sentence true or false: "This sentence is NOT true." ?
>>> *Both TRUE and FALSE are the wrong answer*
>>
>> You have proven that it is impossible to build a machine that
>> correctly answers all English sentences true or false. This places a
>> limit on what can be built.
>
> *Quoted below from by 2004 post*
> "What are the colors of the flag of the United States of America in
> dollars and cents?"
>
> http://al.howardknight.net/?STYPE=msgid&MSGI=%3CkZiBc.103407%24Gx4.18142%40bgtnsc04-news.ops.worldnet.att.net%3E
>

Just proves you like your Herring with red sause.

herring with Red Sause.

Also, that you don't understand how to do logic, and don't even try to
follow your own rules, so are admitting to being a pathological liar.

You are going to be remembered for being totally stupid.

olcott

unread,
Feb 22, 2024, 10:05:52 AMFeb 22
to
Of the infinite set of implementations of Ȟ none of them
derives an answer consistent with the behavior of Ȟ.

This is because the question:
Do you halt on your own Turing Machine description ?
is self-contradictory thus incorrect question for Ȟ.
0 new messages