|
Фундаментальная и прикладная математика, 1996, том 2, выпуск 4, страницы 1163–1186
(Mi fpm179)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Ориентированные гиперграфы и системы подстановок
А. И. Белоусовa, А. В. Пастуховскийb a Московский государственный технический университет им. Н. Э. Баумана
b Научно-исследовательский институт прикладной математики и механики Московского государственного технического университета им. Н. Э. Баумана
Аннотация:
Статья посвящена анализу одной из моделей ориентированного гиперграфа как частного случая системы подстановок (системы переписывания) на полугруппах. Рассматривается
классификация гиперграфов, для определенного класса гиперграфов дается алгоритм перечисления путей, а также устанавливается взаимно однозначное соответствие между
гиперграфами указанного класса и информационными системами Д. Скотта.
Ключевые слова:
ориентированные гиперграфы, системы подстановок (системы переписывания), информационные системы.
Поступила в редакцию: 01.10.1995
Образец цитирования:
А. И. Белоусов, А. В. Пастуховский, “Ориентированные гиперграфы и системы подстановок”, Фундамент. и прикл. матем., 2:4 (1996), 1163–1186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm179 https://www.mathnet.ru/rus/fpm/v2/i4/p1163
|
|