Self-describing Turing machines

• Autorzy: Margenstern M. , Rogozhin Y.
• Języki publikacji: EN

Abstrakty

EN

After a sketchy historical account on the question of self-describeness and self-reproduction, and after discussing the definition of suitable encodings for self-describeness, we give the construction of several self-describing Turing machines, namely self-describing machines with, respectively, 350, 267, 224 and 206 instructions.

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 50, nr 3,4
• Strony: 285--303
• Opis fizyczny: tab., bibliogr. 22 poz.

Twórcy

autor

Margenstern M.

autor

Rogozhin Y.

• Université de Metz, I.U.T. de metz, LITA, EA 3097, Ile du Saulcy, 57045 Metz Cedex, France,