Бондаренко, Є. В. Раціональність функцій росту ініціальних автоматів Мілі [Текст] / Є. В. Бондаренко, В. М. Скочко> // Доповіді Національної академії наук України. - 2019. - № 3. - С. 3-8. - Бібліогр. в кінці ст. Рубрики: Математика--Алгебра--Загальна алгебра--Теорія груп Математика--Математична кібернетика--Теорія керуючих систем Кл.слова (ненормовані): Група -- Автомат поліноміальний -- Автомат стискуючий -- Автомат нільпотентний -- Група Григорчука -- Генератриса Анотація: Функція росту ініціального автомату Мілі обчислює кількість станів у композиції автоматів після мінімізації, які досягаються з ініціального стану. Досліджено коли генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискуючих з нільпотентною групою, біреверсивних, поліноміальних. Дод.точки доступу: Скочко, В. М. |