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

Фундамент. и прикл. матем., 2008, том 14, выпуск 7, страницы 223–231 (Mi fpm1186)

Эта публикация цитируется в 1 статье

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

Е. В. Хворостухина

Саратовский государственный социально-экономический университет

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

Ключевые слова: полугрупповой автомат, гиперграф, полугруппа эндоморфизмов, конкретная характеристика автомата.

УДК: 519.713+519.4


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2010, 164:2, 303–308

Реферативные базы данных:


© МИАН, 2024