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