Векторная оптимизация разложений корневых деревьев

В работе рассматриваются разложения корневых деревьев с векторными весами вершин. Исследована задача минимизации числа разложения при векторном ограничении. Доказана неразрешимость этой задачи в классе обобщенных конечных автоматов над деревьями, включающем алгоритмы градиентного типа. Оценена погрешность автоматного алгоритма, предложен алгоритм, решающий задачу с полиномиально ограниченной временной сложностью, получены оценки числа частей разложения.