Применение автоматов с магазинной памятью для решения комбинаторных задач

Автоматы с магазинной памятью, традиционно являющиеся формализмом для представления алгоритмов синтаксического анализа, могут иметь существенно более широкое применение — в частности, для формализации правил решения комбинаторных задач в различных предметных областях. В статье на ряде примеров рассматриваются особенности конструкции и организации функционирования автоматов с магазинной памятью применительно к нескольким типовым комбинаторным задачам, проводится аналогия между подобными автоматами и механизмом возвратов в Пролог-системах