Пошук академічних текстів

Інформація × Реєстраційний номер 0115U000164, ( 0216U003392  ) Науково-дослідна робота Назва роботи Автоматні групи: алгебраїчні, алгоритмічні та комбінаторні проблеми. Керівник роботи Лавренюк Ярослав Васильович, Дата реєстрації 16-02-2015 Організація виконавець Київський національний університет імені Тараса Шевченка Опис роботи Вивчити питання існування мінімальних систем твірних (базисів) для т.з. великих підгруп групи всіх автоматних перетворень. Розробити нові методи дослідження автоматних груп та побудова нових прикладів таких груп із "цікавими" властивостями. Встановити зв'язок між дією скінченних автоматів та такими відомими комбінаторними конструкціями в теорії графів як добуток заміщення та зігзаг добуток. Розробити методи для оцінки склавдності проблеми слів в автоматних групах. Додано в НРАТ 2024-12-10 Закрити