Some small self-describing Turing machines

Abstract

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.