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