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