Node rewriting in graphs and hypergraphs: a categorical framework

Authors
Bauderon, M Jacquet, H
Citation
M. Bauderon et H. Jacquet, Node rewriting in graphs and hypergraphs: a categorical framework, THEOR COMP, 266(1-2), 2001, pp. 463-487
Citations number
31
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
266
Issue
1-2
Year of publication
2001
Pages
463 - 487
Database
ISI
SICI code
0304-3975(20010906)266:1-2<463:NRIGAH>2.0.ZU;2-0
Abstract
Vertex rewriting in graphs is a very powerful mechanism which has been stud ied for quite a long time. In this paper we eventually provide a categorica l theory of vertex rewriting and show how it can extend in a uniform way to node and pattern rewriting mechanisms in hypergraphs. (C) 2001 Elsevier Sc ience B.V. All rights reserved.