Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
5:29p
Минимизация необычных конечных автоматов Не подскажете, где прочитать о достижениях мировой науки в области минимизации необычных конечных автоматов? Я имею в виду автоматы с действиями на дугах или состояниях, со стеком и т.п. - в общем, интересует все, кроме минимизации обычных. Интересно, как меняется алгоритм минимизации, и в каких случаях она вообще остается возможной.