ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2008, ТОМ 14, ВЫПУСК 7, СТР. 223-231

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

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

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

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

Полнотекстовая версия статьи в формате PDF (118 Kb)

Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k08/k087/k08719h.htm
Изменения вносились 25 июня 2009 г.