Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: wij <wyniijj5@gmail.com>
Newsgroups: comp.theory
Subject: How to write a self-referencial TM?
Date: Wed, 14 May 2025 13:13:40 +0800
Organization: A noiseless patient Spider
Lines: 9
Message-ID: <1e4f1a15826e67e7faf7a3c2104d09e9dadc6f06.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Date: Wed, 14 May 2025 07:13:41 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="fb98f5982c5f4b769d69fe2bc947602b";
	logging-data="2458087"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18irRencYze8d+QWxAtb8hK"
User-Agent: Evolution 3.54.3 (3.54.3-1.fc41)
Cancel-Lock: sha1:mYNTtdssSSdVaK3qbDzIZvW2G9g=

Q: Write a turing machine that performs D function (which calls itself):

void D() {
 D();
}

Easy?