RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2016, том 21, выпуск 3, страницы 141–159 (Mi fpm1739)

Строение изоморфизмов универсальных гиперграфических автоматов

В. А. Молчанов

Саратовский государственный университет

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

Ключевые слова: автоматы, полугруппы, гиперграфы, изоморфизмы, группы автоморфизмов.

УДК: 519.713.8+512.53+514.146


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2019, 237:3, 432–444


© МИАН, 2024