|
Фундаментальная и прикладная математика, 2008, том 14, выпуск 7, страницы 223–231
(Mi fpm1186)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О конкретной характеризации универсальных гиперграфических автоматов
Е. В. Хворостухина Саратовский государственный социально-экономический университет
Аннотация:
В настоящей работе рассматриваются структуризованные автоматы без выходных сигналов, у которых множества состояний наделены дополнительной алгебраической структурой гиперграфа. Центральным результатом работы является теорема, дающая необходимое и достаточное условие, при котором на множестве состояний автомата можно так определить структуру гиперграфа, что этот автомат будет универсальным гиперграфическим автоматом.
Ключевые слова:
полугрупповой автомат, гиперграф, полугруппа эндоморфизмов, конкретная характеристика автомата.
Образец цитирования:
Е. В. Хворостухина, “О конкретной характеризации универсальных гиперграфических автоматов”, Фундамент. и прикл. матем., 14:7 (2008), 223–231; J. Math. Sci., 164:2 (2010), 303–308
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1186 https://www.mathnet.ru/rus/fpm/v14/i7/p223
|
Статистика просмотров: |
Страница аннотации: | 276 | PDF полного текста: | 112 | Список литературы: | 61 |
|