On machines, universal by extensions

Theoretical Computer Science

Volumn 168, Issue 2, 1996, Pages 257-266

  Pavlotskaya, Liudmila ^a  

^a MOSCOW POWER ENGINEERING INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; COMPUTER SIMULATION;

UNIVERSAL TURING MACHINES;

TURING MACHINES;

EID: 0030284980     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00079-5     Document Type: Article

References (8)

1. M.D. Davis, A note on universal Turing machines, in: C. Shannon and J. McCarthy, eds., Automata Studies (Princeton University Press, Princeton, NJ, 1956) 167-175.
2. M. Margenstern and L. Pavlotskaya, Deux machines de Turing universelles à au plus deux instructions gauches, Comptes Rendus de l'Académie des Sciences (Paris) 320 (I) (1995) 1395-1400.
3. M. Margenstern and L. Pavlotskaya, Deux machines de Turing universelles: l'une sur {0,1} avec deux instructions gauches, l'autre sur {0,1,2} avec une seule instruction gauche, LITP Research Report No. 95.25, Institut Blaise Pascal, 1995.
4. M. Margenstern and L. Pavlotskaya, Vers une nouvelle approche de l'universalité concernant les machines de Turing, LITP Research Report No. 95.58, Institut Biaise Pascal, 1995.
5. M.L. Minsky, Computation: Finite and Infinite Machines (Prentice-Hall, Englewood Cliffs, NJ, 1967).
6. L.M. Pavlotskaya, Sur les systèmes de calcul, Actes de MCV'95/UMC'95 Proc. (1996) 168-177, to appear.
7. Iu.V. Rogozhin, Sem' universal'nikh machin T'juringa, Matematicheskie Issledovanija, 69, Kichinev, Moldova (1982) 76-90.
8. Iu.V. Rogozhin, Small universal Turing machines, this TCS special issue.