Re: How to write a self-referencial TM?

Liste des GroupesRevenir à theory 
Sujet : Re: How to write a self-referencial TM?
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 14. May 2025, 18:24:36
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1002jkk$2k00a$3@dont-email.me>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 5/14/2025 11:43 AM, wij wrote:
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?
 
You run a UTM that has its own source-code on its tape.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
21 May 26 o  …

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal