Разработка компиляторов




Пример магазинного автомата


Рассмотрим магазинный автомат, распознающий язык .

Пусть , где:

Работа автомата заключается в копировании в магазин начальных нулей из входной цепочки и последующем устранении по одному нулю из магазина на каждую прочитанную единицу.




Содержание  Назад  Вперед