Sujet : Re: How to write a self-referencial TM?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theoryDate : 14. May 2025, 17:43:04
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <479eebef3bd93e82c8fe363908b254b11d15a799.camel@gmail.com>
References : 1 2
User-Agent : Evolution 3.54.3 (3.54.3-1.fc41)
On Wed, 2025-05-14 at 09:51 -0500, olcott wrote:
On 5/14/2025 12:13 AM, wij wrote:
Q: Write a turing machine that performs D function (which calls itself):
void D() {
D();
}
Easy?
That is not a TM.
It is a C program that exists. Therefore, there must be a equivalent TM.
To make a TM that references itself the closest
thing is a UTM that simulates its own TM source-code.
How does a UTM simulate its own TM source-code?
…