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

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