1987 | OriginalPaper | Chapter
On the Structure of Dependence Graphs
Authors : A. Ehrenfeucht, G. Rozenberg
Published in: Concurrency and Nets
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Dependence graphs (which are special kinds of acyclic directed node labeled graphs) are very fundamental objects in the theory of traces approach to concurrent systems and in the theory of graph grammars.In this paper we characterize dependence graphs and naked dependence graphs — where a naked dependence graph is the unlabeled graph obtained from a dependence graph by removing its node labels.