Some small self-describing Turing machines
Maurice Margenstern, Yu. Rogozhin · DOAJ (DOAJ: Directory of Open Access Journals) · 1998
Several small self-describing Turing machines are constructed. The number of instructions varies from 275 to 206, depending on the chosen encoding principles. The previous Thatcher's result (2532 instructions of self-describing machine in Wang's format) is essentially improved.