Автомат содержит входную строку и вспомогательную строку магазин. Входная строка организована по типу списка, вспомогательная по типу стека. Управляет списком устройство управления (УУ) с помощью двух головок.
Головка входной строки может считать входной символ под головкой и перейти на следующий символ или остаться на месте. Головка вспомогательной строки пожжет считать символ в вершине магазина, удалить его и записать последовательность символов в магазин. Или ничего не записывать.
Входная строка содержит только терминальные символы. Конец входной строки обозначается буквой.
Вспомогательная строка содержит терминальные и нетерминальные символы, дно магазина обозначается h0. Процес распознавания происходит как смена конфигурации.
