Three small Universal Turing Machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2055 LNCS, Issue , 2001, Pages 1-10

  Baiocchi, Claudio ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINERY; MICROCONTROLLERS;

DIFFERENT TREATMENTS; ODD LENGTH; ROBINSON; UNIVERSAL TURING MACHINE;

TURING MACHINES;

EID: 84898893412     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45132-3_1     Document Type: Conference Paper

References (7)

1. Baiocchi, C.: 3N + 1, UTM e Tag-Systems. Dipartimento di Matematica dell'Università "La Sapienza" di Roma 98/38 (1998).
2. Minsky, M.: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
3. Robinson, R. M.: Minsky's small Turing machine. International Journal of Mathematics 2 (5) (1991) 551-562.
4. Rogozhin, Y.: Seven universal Turing machine. Systems and Theoretical Programming, Mat. Issled 69 Academiya Nauk Moldavskoi SSR, Kishinev (1982) 76-90 (Russian).
5. Rogozhin, Y.: Small universal Turing machines. Theoretical Computer Science 168-2 (1996) 215-240.
6. Rogozhin, Y.: A universal Turing machine with 22 states and 2 symbols. Romanian Journal of Information Science and Technology 1 (3) (1998) 259-265.
7. Shannon, C. E.: A Universal Turing Machine With Two Internal States. Automata Studies (Shannon & McCarthy Editors) Princeton University Press (1956) 157-165.