Sujet : Re: How to write a self-referencial TM?
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theoryDate : 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 HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within