А. И. Белоусов, А. В. Пастуховский, “Ориентированные гиперграфы и системы подстановок”, Фундамент. и прикл. матем., 1996, том 2, выпуск 4,страницы 1163

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

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

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

^a Московский государственный технический университет им. Н. Э. Баумана
^b Научно-исследовательский институт прикладной математики и механики Московского государственного технического университета им. Н. Э. Баумана

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

Ключевые слова: ориентированные гиперграфы, системы подстановок (системы переписывания), информационные системы.

УДК: 681.3.323:519.1

Поступила в редакцию: 01.10.1995