|
Фундаментальная и прикладная математика, 2016, том 21, выпуск 3, страницы 141–159
(Mi fpm1739)
|
|
|
|
Строение изоморфизмов универсальных гиперграфических автоматов
В. А. Молчанов Саратовский государственный университет
Аннотация:
Универсальные гиперграфические автоматы являются универсальными притягивающими объектами в категории автоматов, у которых множество состояний и множество выходных символов наделены алгебраическими структурами гиперграфов. Ранее доказано, что широкий класс автоматов такого вида определяется с точностью до изоморфизма их полугруппами входных символов. В настоящей работе исследуется связь между изоморфизмами универсальных гиперграфических автоматов и изоморфизмами их компонент: полугрупп входных символов и гиперграфов состояний и выходных символов.
Ключевые слова:
автоматы, полугруппы, гиперграфы, изоморфизмы, группы автоморфизмов.
Образец цитирования:
В. А. Молчанов, “Строение изоморфизмов универсальных гиперграфических автоматов”, Фундамент. и прикл. матем., 21:3 (2016), 141–159; J. Math. Sci., 237:3 (2019), 432–444
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1739 https://www.mathnet.ru/rus/fpm/v21/i3/p141
|
|