Re: How to write a self-referencial TM?

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.
To make a TM that references itself the closest
thing is a UTM that simulates its own TM source-code.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer