В работе изучаются графовые автоматы, множество состояний и множество выходных сигналов которых наделены структурами графов. Универсальные графовые автоматы являются универсально притягивающими объектами в категории полугрупповых графовых автоматов. В настоящей работе приводится описание строения изоморфизмов и групп автоморфизмов таких автоматов и их связи с изоморфизмами и группами автоморфизмов компонент автомата.

графовые автоматы

Молчанов Владимир Александрович,  orcid.org/0000-0001-6509-3090,  Саратовский государственный университет имени Н. Г. Чернышевского

Фарахутдинов Ренат Абуханович,  orcid.org/0000-0002-2877-8557,  Саратовский государственный университет имени Н. Г. Чернышевского