Как реализовать парсинг строки с помощью недетерминированного автомата с магазинной памятью?

Question

[massshka]

есть на входе строка, нужно сделать замену символов в ней по определенным правилам (если очень упростить, то похоже на задачу со скобками, нужно понять все ли они закрываются)
изначальная идея была написать стек (по аналогии с тем как парсят скобки с помощью стека)
но умные люди сказали что лучше с помощью недетерминированного автомата с магазинной памятью
не понимаю как его сюда прикрутить

Comments

[Александр Скуснов]

Вообще-то стек и магазин это одно и то же - LIFO.
Очередь - FIFO.

[Alexandroppolus]

давай пример какой-нибудь, где и что заменить