Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Ильин И.Ю.
О сложности реализации элементарного базиса в классе одноместных линейных автоматов, сохраняющих нулевую последовательность
Аннотация:
Получены оценки количества операций для выразимости задержки и нейтрального элемента в случая одноместных линейных автоматов, сохраняющих нулевую последовательность. Выведена оценка на степени дробей, представляющих единицу и задержку соответственно.
