On 7/19/2024 2:49 AM, Mikko wrote:
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
Excpet, as I have shown, it doesn't.
Any input that must be aborted to prevent the non termination >>>>>>>>>>>> of simulating termination analyzer HHH necessarily specifies >>>>>>>>>>>> non-halting behavior or it would never need to be aborted. >>>>>>>>>>>
Your problem is you keep on ILEGALLY changing the input in >>>>>>>>>>> your argument because you have misdefined what the input is. >>>>>>>>>>>
_DDD()
[00002163] 55 push ebp ; housekeeping >>>>>>>>>> [00002164] 8bec mov ebp,esp ; housekeeping >>>>>>>>>> [00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
The input *is* the machine address of this finite
string of bytes: 558bec6863210000e853f4ffff83c4045dc3
It seems that you do not understand x86 language. The input is >>>>>>>>> not a string of bytes, but an address (00002163). This points >>>>>>>>> to the starting of the code of DDD. But a simulation needs a >>>>>>>>> program, not a function calling undefined other functions.
Therefore, all functions called by DDD (such as HHH) are
included in the code to simulate.
*The input is the machine address of this finite*
*string of bytes: 558bec6863210000e853f4ffff83c4045dc3*
You are talking about the behavior specified by that finite
string. When you say that a finite string *is not* a finite
string you are disagreeing with the law of identity.
Every rebuttal to my work disagrees with one tautology of another. >>>>>>>> It is the fact that DDD calls HHH(DDD) in recursive emulation
that makes it impossible for DDD correctly emulated by HHH to halt. >>>>>>>
Everyone disagrees with this entirely on the basis of the strawman >>>>>>>> deception (damned lie) that some other DDD somewhere else has
different behavior.
*They disagree with the following*
In other words the fact that the directly executed DDD halts
because the HHH(DDD) that it calls has already aborted its
simulation proves these these two different instances of DDD
are in different process states.
BUT must have the same behavior.
The state of needing to abort the input changes after it has
already been aborted is the same as the state of being hungry
changes after you have had something to eat.
Can't. Since programs are unchanging, their properties can not
change.
*WRONG*
https://en.wikipedia.org/wiki/Self-modifying_code
Your complier cannot produce self-modifying code.
My compiler can accept assembly language
that can derive self-modifying code.
Using non-standard extensions of the language may indeed permit that
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as
if the program were in a read-only memory, and typical compilers
compile so that the program can be run under such operating systems.
The bottom line is that an actual TM can modify its own code
while it is running when it has access to its own TM description
and it is only simulated by a UTM. In this case it can modify
itself so that its input is no longer contradictory.
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
My first paper is based on a decider that changes itself
so that it can always get the correct answer.
Self Modifying Turing Machine (SMTM) Solution to the Halting Problem
(concrete example) August 2016
https://www.researchgate.net/publication/307509556_Self_Modifying_Turing_Machine_SMTM_Solution_to_the_Halting_Problem_concrete_example
On 7/19/2024 2:49 AM, Mikko wrote:Oh no. A running TM cannot change its transition table. Even then,
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
The bottom line is that an actual TM can modify its own code while it is running when it has access to its own TM description and it is onlyUsing non-standard extensions of the language may indeed permit thatMy compiler can accept assembly language that can deriveYour complier cannot produce self-modifying code.Can't. Since programs are unchanging, their properties can not
change.
self-modifying code.
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as if
the program were in a read-only memory, and typical compilers compile
so that the program can be run under such operating systems.
simulated by a UTM. In this case it can modify itself so that its input
is no longer contradictory.
When a Self-Modifying Turing Machine can change itself to become anyI think not, because the selfmodification is built into it. It is
other Turing Machine then it can eliminate the pathological relationship
to its input.
On 7/19/2024 10:53 AM, joes wrote:
Am Fri, 19 Jul 2024 09:18:05 -0500 schrieb olcott:
On 7/19/2024 2:49 AM, Mikko wrote:Oh no. A running TM cannot change its transition table.
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
The bottom line is that an actual TM can modify its own code while it is >>> running when it has access to its own TM description and it is onlyUsing non-standard extensions of the language may indeed permit thatMy compiler can accept assembly language that can deriveYour complier cannot produce self-modifying code.Can't. Since programs are unchanging, their properties can not >>>>>>>> change.
self-modifying code.
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as if >>>> the program were in a read-only memory, and typical compilers compile
so that the program can be run under such operating systems.
simulated by a UTM. In this case it can modify itself so that its input
is no longer contradictory.
A Self-Modifying Turing Machine is defined as a Turing
Machine Description that has access to its own tape
location on the UTM that is simulating it.
Even then,
its description would include the selfmodification.
Being simulated does not change anything, as the simulated machine
is not aware of that.
When a Self-Modifying Turing Machine can change itself to become anyI think not, because the selfmodification is built into it. It is
other Turing Machine then it can eliminate the pathological relationship >>> to its input.
different from the version that doesn't have that.
A Self-Modifying Turing Machine is defined as a Turing
Machine Description that has access to its own tape
location on the UTM that is simulating it.
On 7/19/2024 7:44 PM, André G. Isaak wrote:
On 2024-07-19 10:02, olcott wrote:
A Self-Modifying Turing Machine is defined as a Turing
Machine Description that has access to its own tape
location on the UTM that is simulating it.
Umm. Maybe explain how that's supposed to work...
A TM has no idea whether it is being run directly or being run in a
UTM. And even if it is being run in a UTM, it certainly does NOT have
access to the machine description which is present on the UTM's tape.
A self-modifying TM knows that it is only simulated by a UTM
and knows where it is located on the UTM tape.
There's lots of examples of UTMs available on the web. Maybe you
should actually try playing around with some of them so you can learn
how actual UTMs work. Hint: It's not how you think.
On 7/19/2024 7:44 PM, André G. Isaak wrote:
On 2024-07-19 10:02, olcott wrote:
A Self-Modifying Turing Machine is defined as a Turing
Machine Description that has access to its own tape
location on the UTM that is simulating it.
Umm. Maybe explain how that's supposed to work...
A TM has no idea whether it is being run directly or being run in a
UTM. And even if it is being run in a UTM, it certainly does NOT have
access to the machine description which is present on the UTM's tape.
A self-modifying TM knows that it is only simulated by a UTM
and knows where it is located on the UTM tape.
There's lots of examples of UTMs available on the web. Maybe you
should actually try playing around with some of them so you can learn
how actual UTMs work. Hint: It's not how you think.
André
On 7/19/2024 2:49 AM, Mikko wrote:
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
Excpet, as I have shown, it doesn't.
Any input that must be aborted to prevent the non termination >>>>>>>>>>>> of simulating termination analyzer HHH necessarily specifies >>>>>>>>>>>> non-halting behavior or it would never need to be aborted. >>>>>>>>>>>
Your problem is you keep on ILEGALLY changing the input in your >>>>>>>>>>> argument because you have misdefined what the input is.
_DDD()
[00002163] 55 push ebp ; housekeeping >>>>>>>>>> [00002164] 8bec mov ebp,esp ; housekeeping >>>>>>>>>> [00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
The input *is* the machine address of this finite
string of bytes: 558bec6863210000e853f4ffff83c4045dc3
It seems that you do not understand x86 language. The input is not a >>>>>>>>> string of bytes, but an address (00002163). This points to the starting
of the code of DDD. But a simulation needs a program, not a function >>>>>>>>> calling undefined other functions. Therefore, all functions called by >>>>>>>>> DDD (such as HHH) are included in the code to simulate.
*The input is the machine address of this finite*
*string of bytes: 558bec6863210000e853f4ffff83c4045dc3*
You are talking about the behavior specified by that finite
string. When you say that a finite string *is not* a finite
string you are disagreeing with the law of identity.
Every rebuttal to my work disagrees with one tautology of another. >>>>>>>> It is the fact that DDD calls HHH(DDD) in recursive emulation
that makes it impossible for DDD correctly emulated by HHH to halt. >>>>>>>
Everyone disagrees with this entirely on the basis of the strawman >>>>>>>> deception (damned lie) that some other DDD somewhere else has
different behavior.
*They disagree with the following*
In other words the fact that the directly executed DDD halts
because the HHH(DDD) that it calls has already aborted its
simulation proves these these two different instances of DDD
are in different process states.
BUT must have the same behavior.
The state of needing to abort the input changes after it has
already been aborted is the same as the state of being hungry
changes after you have had something to eat.
Can't. Since programs are unchanging, their properties can not change. >>>>>>
*WRONG*
https://en.wikipedia.org/wiki/Self-modifying_code
Your complier cannot produce self-modifying code.
My compiler can accept assembly language
that can derive self-modifying code.
Using non-standard extensions of the language may indeed permit that
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as
if the program were in a read-only memory, and typical compilers
compile so that the program can be run under such operating systems.
The bottom line is that an actual TM can modify its own code
while it is running when it has access to its own TM description
and it is only simulated by a UTM. In this case it can modify
itself so that its input is no longer contradictory.
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
On 7/19/2024 9:05 PM, André G. Isaak wrote:
On 2024-07-19 19:10, olcott wrote:
On 7/19/2024 7:44 PM, André G. Isaak wrote:
On 2024-07-19 10:02, olcott wrote:
A Self-Modifying Turing Machine is defined as a Turing
Machine Description that has access to its own tape
location on the UTM that is simulating it.
Umm. Maybe explain how that's supposed to work...
A TM has no idea whether it is being run directly or being run in a
UTM. And even if it is being run in a UTM, it certainly does NOT
have access to the machine description which is present on the UTM's
tape.
A self-modifying TM knows that it is only simulated by a UTM
How exactly is it supposed to know that? Please explain using ACTUAL
Turing Machines, not C code.
How could an emulated x86 program change its own code?
It simply needs to know its own machine address.
and knows where it is located on the UTM tape.
And how exactly would it have access to that? A TM emulated by a UTM
has no access to the UTM's tape.
It is typically understood that a a simulated Turing machine
description is not provided access to the UTM tape. This is
not the same as an analytical impossibility.
We never did it this way before therefore it is impossible
is not the way that reality actually works.
There's lots of examples of UTMs available on the web. Maybe you
should actually try playing around with some of them so you can
learn how actual UTMs work. Hint: It's not how you think.
Once again, you should head the above advice. Apparently you have no
clue how actual UTMs work.
They are essentially isomorphic to x86 emulators.
André
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
On 7/19/2024 2:49 AM, Mikko wrote:
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
Excpet, as I have shown, it doesn't.
Any input that must be aborted to prevent the non termination >>>>>>>>>>>>>> of simulating termination analyzer HHH necessarily specifies >>>>>>>>>>>>>> non-halting behavior or it would never need to be aborted. >>>>>>>>>>>>>
Your problem is you keep on ILEGALLY changing the input in >>>>>>>>>>>>> your argument because you have misdefined what the input is. >>>>>>>>>>>>>
_DDD()
[00002163] 55 push ebp ; housekeeping >>>>>>>>>>>> [00002164] 8bec mov ebp,esp ; housekeeping >>>>>>>>>>>> [00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
The input *is* the machine address of this finite
string of bytes: 558bec6863210000e853f4ffff83c4045dc3
It seems that you do not understand x86 language. The input >>>>>>>>>>> is not a string of bytes, but an address (00002163). This >>>>>>>>>>> points to the starting of the code of DDD. But a simulation >>>>>>>>>>> needs a program, not a function calling undefined other
functions. Therefore, all functions called by DDD (such as >>>>>>>>>>> HHH) are included in the code to simulate.
*The input is the machine address of this finite*
*string of bytes: 558bec6863210000e853f4ffff83c4045dc3*
You are talking about the behavior specified by that finite >>>>>>>>>> string. When you say that a finite string *is not* a finite >>>>>>>>>> string you are disagreeing with the law of identity.
Every rebuttal to my work disagrees with one tautology of
another.
It is the fact that DDD calls HHH(DDD) in recursive emulation >>>>>>>>>> that makes it impossible for DDD correctly emulated by HHH to >>>>>>>>>> halt.
Everyone disagrees with this entirely on the basis of the
strawman
deception (damned lie) that some other DDD somewhere else has >>>>>>>>>> different behavior.
*They disagree with the following*
In other words the fact that the directly executed DDD halts >>>>>>>>> because the HHH(DDD) that it calls has already aborted its
simulation proves these these two different instances of DDD >>>>>>>>> are in different process states.
BUT must have the same behavior.
The state of needing to abort the input changes after it has >>>>>>>>> already been aborted is the same as the state of being hungry >>>>>>>>> changes after you have had something to eat.
Can't. Since programs are unchanging, their properties can not >>>>>>>> change.
*WRONG*
https://en.wikipedia.org/wiki/Self-modifying_code
Your complier cannot produce self-modifying code.
My compiler can accept assembly language
that can derive self-modifying code.
Using non-standard extensions of the language may indeed permit that
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as
if the program were in a read-only memory, and typical compilers
compile so that the program can be run under such operating systems.
The bottom line is that an actual TM can modify its own code
while it is running when it has access to its own TM description
and it is only simulated by a UTM. In this case it can modify
itself so that its input is no longer contradictory.
An actual Turing machine cannot change itself. A machine that can change
itself is not a Turing machine.
If you are interested in self-modifying machines you may want to study
LOTOS.
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
This same idea can be implemented as an emulated x86 program
that knows its own machine address. Self-modifying code is
not a new idea. Applying this to TMs is a new idea.
Everyone here is acting like unconventional new ideas are
impossible because they are unconventional and new.
That is simply not the way that reality actually works. If
that was the way that reality works then technology would
never progress.
On 7/20/2024 3:53 AM, Fred. Zwarts wrote:
Op 19.jul.2024 om 16:49 schreef olcott:
void Infinite_Loop()
{
HERE: goto HERE;
}
int main()
{
HHH(Infinite_Loop);
}
Irrelevant, because you do not understand the difference between
Infinite_Loop and Finite_Recursion.
*Until you understand that this is true*
*we cannot have an honest dialogue*
_DDD()
[00002163] 55 push ebp ; housekeeping
[00002164] 8bec mov ebp,esp ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
int main()
{
DDD();
}
Calls HHH(DDD) that must abort the emulation of its input
or {HHH, emulated DDD and executed DDD} never stop running.
On 7/20/2024 4:15 AM, Mikko wrote:
On 2024-07-19 14:49:46 +0000, olcott said:
On 7/19/2024 4:14 AM, Mikko wrote:
On 2024-07-18 14:18:51 +0000, olcott said:
When you are hungry you remain hungry until you eat.
Before HHH(DDD) aborts its emulation the directly
executed DDD() cannot possibly halt.
After you eat you are no longer hungry.
After HHH(DDD) aborts its emulation the directly
executed DDD() halts.
If DDD does not halt it indicates that HHH is faulty. Therefore the
interesting question is whether DDD halts, not when DDD halts.
This time I made a typo that is much worse than my usual typos.
Pro "when DDD halts" lege "when HHH halts".
*By your same reasoning*
If Infinite_Loop() does not halt HHH is faulty.
No, the reasoning must be differ. Infinite_Loop can be proven to halt
by a simple inspection of a short code. Similar simple inspection of
DDD reveals that DDD does halt if HHH halts but not whether HHH halts.
Therefore the interesting question, needed to complete the proof, is
whether HHH halts. If that can be determined the question about DDD
is easy.
In other words if Infinite_Loop() is an actual infinite
loop then this is all the fault of HHH.
Nothing is the fault of HHH. If a program is faulty it is the fault
of the author of the program. Usually an infinite loop is a fault
but that depends on the purpose and specification of the program.
Sometimes a program is faulty if it does terminate.
*Until you understand that this is true*
*we cannot have an honest dialogue*
_DDD()
[00002163] 55 push ebp ; housekeeping
[00002164] 8bec mov ebp,esp ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
int main()
{
DDD();
}
Calls HHH(DDD) that must abort the emulation of its input
or {HHH, emulated DDD and executed DDD} never stop running.
On 7/20/2024 3:53 AM, Fred. Zwarts wrote:
Op 19.jul.2024 om 16:49 schreef olcott:
void Infinite_Loop()
{
HERE: goto HERE;
}
int main()
{
HHH(Infinite_Loop);
}
Irrelevant, because you do not understand the difference between
Infinite_Loop and Finite_Recursion.
*Until you understand that this is true*
*we cannot have an honest dialogue*
_DDD()
[00002163] 55 push ebp ; housekeeping
[00002164] 8bec mov ebp,esp ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
int main()
{
DDD();
}
Calls HHH(DDD) that must abort the emulation of its input
or {HHH, emulated DDD and executed DDD} never stop running.
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
On 7/19/2024 2:49 AM, Mikko wrote:
On 2024-07-17 13:22:09 +0000, olcott said:
On 7/17/2024 2:32 AM, Mikko wrote:
On 2024-07-16 14:04:18 +0000, olcott said:
On 7/16/2024 6:53 AM, Richard Damon wrote:
On 7/15/24 10:51 PM, olcott wrote:
On 7/15/2024 2:40 PM, olcott wrote:
On 7/15/2024 2:30 PM, Fred. Zwarts wrote:
Op 15.jul.2024 om 04:33 schreef olcott:
On 7/14/2024 9:04 PM, Richard Damon wrote:
On 7/14/24 9:27 PM, olcott wrote:
Excpet, as I have shown, it doesn't.
Any input that must be aborted to prevent the non termination >>>>>>>>>>>>>> of simulating termination analyzer HHH necessarily specifies >>>>>>>>>>>>>> non-halting behavior or it would never need to be aborted. >>>>>>>>>>>>>
Your problem is you keep on ILEGALLY changing the input in your >>>>>>>>>>>>> argument because you have misdefined what the input is. >>>>>>>>>>>>>
_DDD()
[00002163] 55 push ebp ; housekeeping >>>>>>>>>>>> [00002164] 8bec mov ebp,esp ; housekeeping >>>>>>>>>>>> [00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404 add esp,+04
[00002173] 5d pop ebp
[00002174] c3 ret
Size in bytes:(0018) [00002174]
The input *is* the machine address of this finite
string of bytes: 558bec6863210000e853f4ffff83c4045dc3
It seems that you do not understand x86 language. The input is not a
string of bytes, but an address (00002163). This points to the starting
of the code of DDD. But a simulation needs a program, not a function
calling undefined other functions. Therefore, all functions called by
DDD (such as HHH) are included in the code to simulate.
*The input is the machine address of this finite*
*string of bytes: 558bec6863210000e853f4ffff83c4045dc3*
You are talking about the behavior specified by that finite >>>>>>>>>> string. When you say that a finite string *is not* a finite >>>>>>>>>> string you are disagreeing with the law of identity.
Every rebuttal to my work disagrees with one tautology of another. >>>>>>>>>> It is the fact that DDD calls HHH(DDD) in recursive emulation >>>>>>>>>> that makes it impossible for DDD correctly emulated by HHH to halt. >>>>>>>>>
Everyone disagrees with this entirely on the basis of the strawman >>>>>>>>>> deception (damned lie) that some other DDD somewhere else has >>>>>>>>>> different behavior.
*They disagree with the following*
In other words the fact that the directly executed DDD halts >>>>>>>>> because the HHH(DDD) that it calls has already aborted its
simulation proves these these two different instances of DDD >>>>>>>>> are in different process states.
BUT must have the same behavior.
The state of needing to abort the input changes after it has >>>>>>>>> already been aborted is the same as the state of being hungry >>>>>>>>> changes after you have had something to eat.
Can't. Since programs are unchanging, their properties can not change. >>>>>>>>
*WRONG*
https://en.wikipedia.org/wiki/Self-modifying_code
Your complier cannot produce self-modifying code.
My compiler can accept assembly language
that can derive self-modifying code.
Using non-standard extensions of the language may indeed permit that
unless the program is loaded to a read-only memory. The compiler is
designed so that ordinary programs can be loaded to read-only memory.
Some operating systems prevent programs from modifying themselves as
if the program were in a read-only memory, and typical compilers
compile so that the program can be run under such operating systems.
The bottom line is that an actual TM can modify its own code
while it is running when it has access to its own TM description
and it is only simulated by a UTM. In this case it can modify
itself so that its input is no longer contradictory.
An actual Turing machine cannot change itself. A machine that can change
itself is not a Turing machine.
If you are interested in self-modifying machines you may want to study LOTOS.
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
If it is executed as self-modifying that exectuion is not simulation, as
a simulation does not do what the simulated does not do. A simulator that
simulates a self-modifying automaton is not an UTM.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
On 7/21/2024 4:52 AM, Mikko wrote:Please explain how the two machines don't overwrite each other.
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
A self modifying TM is merely a TM description that is simulated by a
UTM and has access to itself on the UTM tape.
The description on the tape is not running. It can't have access to itsIf it is executed as self-modifying that exectuion is not simulation,When a simulated Turing Machine Description is provided access to itself
as a simulation does not do what the simulated does not do. A simulator
that simulates a self-modifying automaton is not an UTM.
on the UTM tape it can do the same thing.
Am Sun, 21 Jul 2024 08:58:56 -0500 schrieb olcott:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
Please explain how the two machines don't overwrite each other.A self modifying TM is merely a TM description that is simulated by a
UTM and has access to itself on the UTM tape.
Or how the simulated one manages to break out and change the "UTM".
The description on the tape is not running. It can't have access to itsIf it is executed as self-modifying that exectuion is not simulation,When a simulated Turing Machine Description is provided access to itself
as a simulation does not do what the simulated does not do. A simulator
that simulates a self-modifying automaton is not an UTM.
on the UTM tape it can do the same thing.
own hardware.
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become
any other Turing Machine then it can eliminate the pathological
relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
On 7/22/2024 3:26 AM, Mikko wrote:
On 2024-07-21 13:58:56 +0000, olcott said:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become >>>>>>> any other Turing Machine then it can eliminate the pathological
relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
The term "Turing machine" is already reserved and your "invention"
is not one of the machines that are called "Turing macnines".
Besides, you have not shown the "invention" so there is no
basis to claim that you have invented anything.
A Self-Modifying Turing Machine is merely a conventional Turing Machine Description x that is being simulated by a conventional Universal Turing Machine y such that x is provided access to itself on y's tape.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That is a different situation. If someting is not understood one can be
wrong about it. But even a very superficial understanding of Turing
machines suffices for determination that a machine that modifis itself
is not a Turing machine.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
Your false claim about my understanding reveals that you are a liar.
Thank you, but we already knew.
*Ad Hominem attacks are the first resort of clueless wonders*
Anyone with sufficient software engineering skill can write a
C function that changes its own machine code while it is running.
That you say that I am lying about this is ridiculously stupid
on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
It is not a Turing machine desription if it describes a self-modification. >>
WRONG!
It is not [the conventional notion of] a Turing machine description if
it describes a self-modification, [yet self-modification is by no means impossible].
On 7/23/2024 1:40 AM, Mikko wrote:
On 2024-07-22 14:51:57 +0000, olcott said:
On 7/22/2024 3:26 AM, Mikko wrote:
On 2024-07-21 13:58:56 +0000, olcott said:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become >>>>>>>>> any other Turing Machine then it can eliminate the pathological >>>>>>>>> relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
The term "Turing machine" is already reserved and your "invention"
is not one of the machines that are called "Turing macnines".
Besides, you have not shown the "invention" so there is no
basis to claim that you have invented anything.
A Self-Modifying Turing Machine is merely a conventional Turing Machine >>> Description x that is being simulated by a conventional Universal Turing >>> Machine y such that x is provided access to itself on y's tape.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That is a different situation. If someting is not understood one can be >>>> wrong about it. But even a very superficial understanding of Turing
machines suffices for determination that a machine that modifis itself >>>> is not a Turing machine.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
Your false claim about my understanding reveals that you are a liar.
Thank you, but we already knew.
*Ad Hominem attacks are the first resort of clueless wonders*
Anyone with sufficient software engineering skill can write a
C function that changes its own machine code while it is running.
That you say that I am lying about this is ridiculously stupid
on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
It is not a Turing machine desription if it describes a
self-modification.
WRONG!
It is not [the conventional notion of] a Turing machine description
if it describes a self-modification, [yet self-modification is by no
means
impossible].
The input language of an UTM does not contain any expression that could
denote self-modification.
Tape head move, write value. The new idea is that the TM
description has access to its own location on the UTM tape,
unconventional not impossible.
In that sense self-modification is inpossible.
Not all all in my paper the SMTM merely gets rid of the infinite
loop as the accept state.
https://www.researchgate.net/publication/307509556_Self_Modifying_Turing_Machine_SMTM_Solution_to_the_Halting_Problem_concrete_example
Google has lots of hits for [self modifying Turing machine]
It you want to describe a self-modifying machine you need a different
description language. If you want to simulate a self-modifying machine
you need a simulator that can understand a description language for
descriptions of self-modifying machines.
In my example in my paper the tape head simply moves to
the state transition to an infinite loop and writes
final accept state.
Changing this
[002]["e"]----->(001, 003) // Transitions to (qa)
Into this:
[002]["e"]----->(001, 1234) // Recognizes "the"
If the self-modifying machine can be simulated by a Turing machine it
cannot compute anything a Turing machine cannot compute.
It gets rid of the infinite loop at its accept state.
On 7/23/2024 1:40 AM, Mikko wrote:
On 2024-07-22 14:51:57 +0000, olcott said:
On 7/22/2024 3:26 AM, Mikko wrote:
On 2024-07-21 13:58:56 +0000, olcott said:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become >>>>>>>>> any other Turing Machine then it can eliminate the pathological >>>>>>>>> relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
The term "Turing machine" is already reserved and your "invention"
is not one of the machines that are called "Turing macnines".
Besides, you have not shown the "invention" so there is no
basis to claim that you have invented anything.
A Self-Modifying Turing Machine is merely a conventional Turing Machine >>> Description x that is being simulated by a conventional Universal Turing >>> Machine y such that x is provided access to itself on y's tape.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That is a different situation. If someting is not understood one can be >>>> wrong about it. But even a very superficial understanding of Turing
machines suffices for determination that a machine that modifis itself >>>> is not a Turing machine.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
Your false claim about my understanding reveals that you are a liar.
Thank you, but we already knew.
*Ad Hominem attacks are the first resort of clueless wonders*
Anyone with sufficient software engineering skill can write a
C function that changes its own machine code while it is running.
That you say that I am lying about this is ridiculously stupid
on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
It is not a Turing machine desription if it describes a self-modification. >>>>
WRONG!
It is not [the conventional notion of] a Turing machine description if
it describes a self-modification, [yet self-modification is by no means
impossible].
The input language of an UTM does not contain any expression that could
denote self-modification.
Tape head move, write value. The new idea is that the TM
description has access to its own location on the UTM tape,
unconventional not impossible.
In that sense self-modification is inpossible.
Not all all in my paper the SMTM merely gets rid of the infinite
loop as the accept state.
https://www.researchgate.net/publication/307509556_Self_Modifying_Turing_Machine_SMTM_Solution_to_the_Halting_Problem_concrete_example
Google has lots of hits for [self modifying Turing machine]
It you want to describe a self-modifying machine you need a different
description language. If you want to simulate a self-modifying machine
you need a simulator that can understand a description language for
descriptions of self-modifying machines.
In my example in my paper the tape head simply moves to
the state transition to an infinite loop and writes
final accept state.
Changing this
[002]["e"]----->(001, 003) // Transitions to (qa)
Into this:
[002]["e"]----->(001, 1234) // Recognizes "the"
If the self-modifying machine can be simulated by a Turing machine it
cannot compute anything a Turing machine cannot compute.
It gets rid of the infinite loop at its accept state.
On 7/25/2024 4:40 AM, Mikko wrote:
On 2024-07-23 14:19:10 +0000, olcott said:
On 7/23/2024 1:40 AM, Mikko wrote:
On 2024-07-22 14:51:57 +0000, olcott said:
On 7/22/2024 3:26 AM, Mikko wrote:
On 2024-07-21 13:58:56 +0000, olcott said:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become >>>>>>>>>>> any other Turing Machine then it can eliminate the pathological >>>>>>>>>>> relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
The term "Turing machine" is already reserved and your "invention" >>>>>> is not one of the machines that are called "Turing macnines".
Besides, you have not shown the "invention" so there is no
basis to claim that you have invented anything.
A Self-Modifying Turing Machine is merely a conventional Turing
Machine
Description x that is being simulated by a conventional Universal
Turing
Machine y such that x is provided access to itself on y's tape.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That is a different situation. If someting is not understood one
can be
wrong about it. But even a very superficial understanding of Turing >>>>>> machines suffices for determination that a machine that modifis
itself
is not a Turing machine.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
Your false claim about my understanding reveals that you are a liar. >>>>>> Thank you, but we already knew.
*Ad Hominem attacks are the first resort of clueless wonders*
Anyone with sufficient software engineering skill can write a
C function that changes its own machine code while it is running.
That you say that I am lying about this is ridiculously stupid
on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
It is not a Turing machine desription if it describes a
self-modification.
WRONG!
It is not [the conventional notion of] a Turing machine description
if it describes a self-modification, [yet self-modification is by
no means
impossible].
The input language of an UTM does not contain any expression that could >>>> denote self-modification.
Tape head move, write value. The new idea is that the TM
description has access to its own location on the UTM tape,
unconventional not impossible.
And not a Turing machine.
It is an ordinary UTM and an ordinary TM description that is simulated
in the conventional way and the UTM provides the portion of its own tape having this same TM description and the input data to this TMD as the
tape for this TMD. Not at all impossible merely a new idea that no one
ever thought of before.
I am going to stop here because this is a mandatory prerequisite.
Once you agree that you fully understand that all of the above
is correct we can move on to the next point.
And there must be a way to indicate in the
description of the machine when the head shall move to the code of the
machine. How is that done? And how is the code interpreted when it is
partially updated?
In that sense self-modification is inpossible.
Not all all in my paper the SMTM merely gets rid of the infinite
loop as the accept state.
As the input language of a UTM does not permit self-modification,
a UTM cannot simulate a self-modifying program. If you want to
simulate a self-modifying program you need a simulator that is not
a UTM.
https://www.researchgate.net/publication/307509556_Self_Modifying_Turing_Machine_SMTM_Solution_to_the_Halting_Problem_concrete_example
Not concrete enough to prove anything important.
Google has lots of hits for [self modifying Turing machine]
Most of which don't mention "self modifying Turing machine" and those
that do don't claim that it is a Turing machine.
It you want to describe a self-modifying machine you need a different
description language. If you want to simulate a self-modifying machine >>>> you need a simulator that can understand a description language for
descriptions of self-modifying machines.
In my example in my paper the tape head simply moves to
the state transition to an infinite loop and writes
final accept state.
Then a part of the tape must be reserved for the transitions and is
not available for other purposes as it is in a Turing machine.
Can your machine add more states or transition rules to the description?
Changing this
[002]["e"]----->(001, 003) // Transitions to (qa)
Into this:
[002]["e"]----->(001, 1234) // Recognizes "the"
If the self-modifying machine can be simulated by a Turing machine it
cannot compute anything a Turing machine cannot compute.
It gets rid of the infinite loop at its accept state.
Not a very impressive application. An ordinary finite state automaton
with four states can solve the same problem.
On 7/25/2024 4:40 AM, Mikko wrote:
On 2024-07-23 14:19:10 +0000, olcott said:
On 7/23/2024 1:40 AM, Mikko wrote:
On 2024-07-22 14:51:57 +0000, olcott said:
On 7/22/2024 3:26 AM, Mikko wrote:
On 2024-07-21 13:58:56 +0000, olcott said:
On 7/21/2024 4:52 AM, Mikko wrote:
On 2024-07-20 13:03:50 +0000, olcott said:
On 7/20/2024 4:01 AM, Mikko wrote:
On 2024-07-19 14:18:05 +0000, olcott said:
When a Self-Modifying Turing Machine can change itself to become >>>>>>>>>>> any other Turing Machine then it can eliminate the pathological >>>>>>>>>>> relationship to its input.
It never was a Turing machine.
A self modifying TM is merely a TM description that is
simulated by a UTM and has access to itself on the UTM
tape.
No, it is not.
I invented it thus that is the specification of my invention.
The term "Turing machine" is already reserved and your "invention" >>>>>> is not one of the machines that are called "Turing macnines".
Besides, you have not shown the "invention" so there is no
basis to claim that you have invented anything.
A Self-Modifying Turing Machine is merely a conventional Turing Machine >>>>> Description x that is being simulated by a conventional Universal Turing >>>>> Machine y such that x is provided access to itself on y's tape.
A TM description describes a TM that does not change itself.
X is not typically understood to do Y therefore it is
impossible for X to do Y is incorrect reasoning.
That is a different situation. If someting is not understood one can be >>>>>> wrong about it. But even a very superficial understanding of Turing >>>>>> machines suffices for determination that a machine that modifis itself >>>>>> is not a Turing machine.
That you fail to understand that an emulated x86 program can
modify itself to change its own behavior as long as it knows
its own machine address is merely ignorance on your part.
Your false claim about my understanding reveals that you are a liar. >>>>>> Thank you, but we already knew.
*Ad Hominem attacks are the first resort of clueless wonders*
Anyone with sufficient software engineering skill can write a
C function that changes its own machine code while it is running.
That you say that I am lying about this is ridiculously stupid
on your part.
When a simulated Turing Machine Description is provided
access to itself on the UTM tape it can do the same thing.
Rigid minded people incorrectly conflate unconventional
for impossible.
It is not a Turing machine desription if it describes a self-modification.
WRONG!
It is not [the conventional notion of] a Turing machine description if >>>>> it describes a self-modification, [yet self-modification is by no means >>>>> impossible].
The input language of an UTM does not contain any expression that could >>>> denote self-modification.
Tape head move, write value. The new idea is that the TM
description has access to its own location on the UTM tape,
unconventional not impossible.
And not a Turing machine.
It is an ordinary UTM and an ordinary TM description that is simulated
in the conventional way and the UTM provides the portion of its own tape having this same TM description and the input data to this TMD as the
tape for this TMD. Not at all impossible merely a new idea that no one
ever thought of before.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (2 / 14) |
Uptime: | 151:54:45 |
Calls: | 10,383 |
Files: | 14,054 |
Messages: | 6,417,815 |