ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1996, ТОМ 2, ВЫПУСК 4, СТР. 1163-1186

Ориентированные гиперграфы и системы подстановок

А. И. Белоусов
А. В. Пастуховский

Аннотация

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

Статья посвящена анализу одной из моделей ориентированного гиперграфа как частного случая системы подстановок (системы переписывания) на полугруппах. Рассматривается классификация гиперграфов, для определенного класса гиперграфов дается алгоритм перечисления путей, а также устанавливается взаимно однозначное соответствие между гиперграфами указанного класса и информационными системами Д. Скотта.

Постскрипт статьи (119Kb)



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

URL страницы: http://mech.math.msu.su/~fpm/rus/96/964/96413h.htm
Изменения вносились 31 августа 1999