RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 1996 Volume 2, Issue 4, Pages 1163–1186 (Mi fpm179)

This article is cited in 3 papers

Oriented hypergraphs and rewriting systems

A. I. Belousova, A. V. Pastukhovskyb

a N. E. Bauman Moscow State Technical University
b Scientific Research Institute of Applied Mathematics and Mechanics by N. E. Bauman Moscow State Technical University

Abstract: The paper is dedicated to the analysis of one model of an oriented hypergraph which is presented as a special case of a semigroup rewriting system. The classification of hypergraphs is considered and for a certain hypergraph family the path enumeration algorithm is proposed. Also the one-to-one correspondence between the mentioned hypergraph family and the information systems after D. Scott is stated.

UDC: 681.3.323:519.1

Received: 01.10.1995



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024