Пример 5. Определите десятичное число, двоичная запись которого на ленте является результатом работы программы.

Программа считывает число 257 (двоичное 100000001). В состоянии q0, если встречает '1', переходит в q1 и записывает '0'. Если встречает '0', переходит в q1 и записывает '1'. В состоянии q1, если встречает '1', переходит в q1 и записывает '1'. Если встречает '0', переходит в q0 и записывает '0'. Изначально лента содержит 100000001. После работы программы лента будет содержать 011111110. Это число в десятичной системе равно 254.