Замечание: в этом эмуляторе состояния обозначаются числами, начиная с нуля. Поэтому q₁ соответствует 0, q₂ — 1 и т. д. Кроме того для удобства ввода пустой символ Λ обозначается подчёркиванием «_».

Входное слово:
Входное слово на ленте:

Программа:

Пример 1. К непустому входному слову в алфавите {a, b, c} приписать справа букву «a». (загрузить решение в эмулятор).

Пример 2. К числу, записанному в двоичной записи, добавить 1. (загрузить решение в эмулятор)

Пример 3. Удвоить слово в алфавите {a, b}, поставив между ним и его копией знак «=». (загрузить решение в эмулятор).