Re: How to write a self-referencial TM?

Liste des GroupesRevenir à theory 
Sujet : Re: How to write a self-referencial TM?
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theory
Date : 14. May 2025, 07:02:55
Autres entêtes
Organisation : Fix this later
Message-ID : <1001bmf$2ao7o$2@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
[I mistakenly sent my reply by email first time round. My apologies to wij for the mis-click.]
On 14/05/2025 06:13, wij wrote:
Q: Write a turing machine that performs D function (which calls itself):
 void D() {
  D();
}
 Easy?
 
Yes.
Here's the tape:
[0]
current state: 0
content of the square being scanned: 0
new content of the square: 0
move left, right, or stay: stay
next state: 0
--
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within

Date Sujet#  Auteur
9 Mar 26 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal