О сложности A-выразимости элементарного базиса для A-замыкания в классах линейных автоматов над конечными полями

В предыдущей работе нами был получены оценки сложности реализации элементарного базиса в классе одноместных линейных автоматов, сохраняющих нулевую последовательность. В данной работе мы получили верхнюю оценку сложности реализации элементарного базиса через операции A-замыкания в классе линейных автоматов над конечным полем [4].