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