Изменения

Перейти к: навигация, поиск

Автоматы с магазинной памятью

7 байт убрано, 23:38, 6 декабря 2016
Нет описания правки
}}
[[Изображение:PDAPDAsmall.png|400px|thumbjpg|left|Рис. 1. Автомат с магазинной памятью]]
С ленты последовательно считываются символы входного алфавита (<tex>c_i</tex> {{---}} текущий считываемый символ). Символ <tex>x</tex> снимается с вершины стека. Вместо него помещается строка <tex>\alpha</tex> таким образом, чтобы первый символ строки находился на вершине стека.
317
правок

Навигация