How to write a self-referencial TM?

Liste des GroupesRevenir à theory 
Sujet : How to write a self-referencial TM?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theory
Date : 14. May 2025, 06:13:40
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1e4f1a15826e67e7faf7a3c2104d09e9dadc6f06.camel@gmail.com>
User-Agent : Evolution 3.54.3 (3.54.3-1.fc41)
Q: Write a turing machine that performs D function (which calls itself):

void D() {
 D();
}

Easy?



Date Sujet#  Auteur
14 May 25 * How to write a self-referencial TM?112wij
14 May 25 +- Re: How to write a self-referencial TM?1Richard Heathfield
14 May 25 +* Re: How to write a self-referencial TM?109olcott
14 May 25 i`* Re: How to write a self-referencial TM?108wij
14 May 25 i +* Re: How to write a self-referencial TM?21Richard Heathfield
14 May 25 i i`* Re: How to write a self-referencial TM?20wij
14 May 25 i i `* Re: How to write a self-referencial TM?19Richard Heathfield
14 May 25 i i  `* Re: How to write a self-referencial TM?18wij
14 May 25 i i   `* Re: How to write a self-referencial TM?17Richard Heathfield
14 May 25 i i    `* Re: How to write a self-referencial TM?16Keith Thompson
14 May 25 i i     +* Re: How to write a self-referencial TM?2olcott
14 May 25 i i     i`- Re: How to write a self-referencial TM?1Richard Heathfield
14 May 25 i i     +* Re: How to write a self-referencial TM?11Richard Heathfield
14 May 25 i i     i+* Re: How to write a self-referencial TM?5Keith Thompson
14 May 25 i i     ii+* Re: How to write a self-referencial TM?3Richard Heathfield
14 May 25 i i     iii`* Re: How to write a self-referencial TM?2Keith Thompson
14 May 25 i i     iii `- Re: How to write a self-referencial TM?1Richard Heathfield
15 May 25 i i     ii`- Re: How to write a self-referencial TM?1Mikko
15 May 25 i i     i`* Re: How to write a self-referencial TM?5Andy Walker
15 May 25 i i     i `* Re: How to write a self-referencial TM?4Keith Thompson
15 May 25 i i     i  `* Re: How to write a self-referencial TM?3wij
15 May 25 i i     i   `* Re: How to write a self-referencial TM?2wij
15 May 25 i i     i    `- Re: How to write a self-referencial TM?1wij
15 May 25 i i     +- Re: How to write a self-referencial TM?1Ben Bacarisse
15 May 25 i i     `- Re: How to write a self-referencial TM?1Mikko
14 May 25 i `* Re: How to write a self-referencial TM?86olcott
14 May 25 i  +* Re: How to write a self-referencial TM?3wij
14 May 25 i  i`* Re: How to write a self-referencial TM?2olcott
14 May 25 i  i `- Re: How to write a self-referencial TM?1wij
14 May 25 i  +* Re: How to write a self-referencial TM?80wij
15 May 25 i  i`* Re: How to write a self-referencial TM?79Mike Terry
15 May 25 i  i +* Re: How to write a self-referencial TM?14olcott
15 May 25 i  i i+* Re: How to write a self-referencial TM?6wij
15 May 25 i  i ii`* Re: How to write a self-referencial TM?5olcott
16 May 25 i  i ii `* Re: How to write a self-referencial TM?4Mikko
16 May 25 i  i ii  `* Re: How to write a self-referencial TM?3olcott
16 May 25 i  i ii   +- Re: How to write a self-referencial TM?1Richard Damon
17 May09:58 i  i ii   `- Re: How to write a self-referencial TM?1Mikko
16 May 25 i  i i`* Re: How to write a self-referencial TM?7Mikko
16 May 25 i  i i `* Re: How to write a self-referencial TM?6olcott
19 May09:21 i  i i  +- Re: How to write a self-referencial TM?1Fred. Zwarts
19 May11:39 i  i i  `* Re: How to write a self-referencial TM?4Mikko
21 May05:41 i  i i   `* Re: How to write a self-referencial TM?3olcott
21 May09:47 i  i i    +- Re: How to write a self-referencial TM?1Mikko
21 May12:11 i  i i    `- Re: How to write a self-referencial TM?1Richard Damon
15 May 25 i  i `* Re: How to write a self-referencial TM?64wij
15 May 25 i  i  +* Re: How to write a self-referencial TM?8olcott
15 May 25 i  i  i+* Re: How to write a self-referencial TM?4wij
16 May 25 i  i  ii`* Re: How to write a self-referencial TM?3Mikko
16 May 25 i  i  ii `* Re: How to write a self-referencial TM?2olcott
16 May 25 i  i  ii  `- Re: How to write a self-referencial TM?1Fred. Zwarts
16 May 25 i  i  i`* Re: How to write a self-referencial TM?3Mikko
16 May 25 i  i  i `* Re: How to write a self-referencial TM?2olcott
17 May10:02 i  i  i  `- Re: How to write a self-referencial TM?1Mikko
16 May 25 i  i  `* Re: How to write a self-referencial TM?55Mike Terry
16 May 25 i  i   +- Re: How to write a self-referencial TM?1Richard Heathfield
16 May 25 i  i   +* Re: How to write a self-referencial TM?46wij
16 May 25 i  i   i`* Re: How to write a self-referencial TM?45Mike Terry
16 May 25 i  i   i `* Re: How to write a self-referencial TM?44wij
16 May 25 i  i   i  `* Re: How to write a self-referencial TM?43Mike Terry
16 May 25 i  i   i   `* Re: How to write a self-referencial TM?42wij
16 May23:51 i  i   i    `* Re: How to write a self-referencial TM?41Mike Terry
17 May04:01 i  i   i     `* Re: How to write a self-referencial TM?40wij
17 May04:12 i  i   i      +* Re: How to write a self-referencial TM?6olcott
17 May04:23 i  i   i      i+* Re: How to write a self-referencial TM?4wij
17 May04:40 i  i   i      ii`* Re: How to write a self-referencial TM?3olcott
17 May04:49 i  i   i      ii `* Re: How to write a self-referencial TM?2wij
17 May04:58 i  i   i      ii  `- Re: How to write a self-referencial TM?1olcott
17 May14:02 i  i   i      i`- Re: How to write a self-referencial TM?1Richard Damon
17 May15:45 i  i   i      `* Re: How to write a self-referencial TM?33Mike Terry
17 May20:26 i  i   i       `* Re: How to write a self-referencial TM?32wij
17 May20:39 i  i   i        +* Re: How to write a self-referencial TM?28olcott
18 May09:20 i  i   i        i+- Re: How to write a self-referencial TM?1Mikko
18 May21:35 i  i   i        i`* Re: How to write a self-referencial TM?26wij
18 May21:57 i  i   i        i +* Re: How to write a self-referencial TM?24olcott
18 May22:45 i  i   i        i i+- Re: How to write a self-referencial TM?1Richard Damon
18 May22:46 i  i   i        i i+* Re: How to write a self-referencial TM?8wij
18 May23:09 i  i   i        i ii`* Re: How to write a self-referencial TM?7olcott
18 May23:35 i  i   i        i ii +- Re: How to write a self-referencial TM?1wij
19 May00:54 i  i   i        i ii +* Re: How to write a self-referencial TM?2wij
19 May11:52 i  i   i        i ii i`- Re: How to write a self-referencial TM?1Mikko
19 May11:48 i  i   i        i ii `* Re: How to write a self-referencial TM?3Mikko
21 May05:36 i  i   i        i ii  `* Re: How to write a self-referencial TM?2olcott
21 May09:56 i  i   i        i ii   `- Re: How to write a self-referencial TM?1Mikko
18 May22:58 i  i   i        i i+* Re: How to write a self-referencial TM?13André G. Isaak
18 May23:08 i  i   i        i ii`* Re: How to write a self-referencial TM?12olcott
19 May00:19 i  i   i        i ii +- Re: How to write a self-referencial TM?1Richard Damon
19 May04:21 i  i   i        i ii `* Re: How to write a self-referencial TM?10André G. Isaak
19 May05:07 i  i   i        i ii  `* Re: How to write a self-referencial TM?9olcott
19 May08:54 i  i   i        i ii   +- Re: How to write a self-referencial TM?1Fred. Zwarts
19 May13:29 i  i   i        i ii   `* Re: How to write a self-referencial TM?7Mikko
21 May05:33 i  i   i        i ii    `* Re: How to write a self-referencial TM?6olcott
21 May10:03 i  i   i        i ii     +- Re: How to write a self-referencial TM?1Mikko
21 May12:16 i  i   i        i ii     +- Re: How to write a self-referencial TM?1Richard Damon
21 May20:43 i  i   i        i ii     `* Re: How to write a self-referencial TM?3Fred. Zwarts
21 May20:49 i  i   i        i ii      `* Re: How to write a self-referencial TM?2olcott
23 May12:03 i  i   i        i ii       `- Re: How to write a self-referencial TM?1Fred. Zwarts
19 May11:44 i  i   i        i i`- Re: How to write a self-referencial TM?1Mikko
19 May11:41 i  i   i        i `- Re: How to write a self-referencial TM?1Mikko
17 May20:46 i  i   i        `* Re: How to write a self-referencial TM?3Mike Terry
17 May20:55 i  i   i         `* Re: How to write a self-referencial TM?2olcott
16 May 25 i  i   `* Re: How to write a self-referencial TM?7Andy Walker
16 May 25 i  `* Re: How to write a self-referencial TM?2Mikko
15 May 25 `- Re: How to write a self-referencial TM?1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal