Skip to main content

1987 | OriginalPaper | Buchkapitel

On the Structure of Dependence Graphs

verfasst von : A. Ehrenfeucht, G. Rozenberg

Erschienen in: Concurrency and Nets

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
On the Structure of Dependence Graphs
verfasst von
A. Ehrenfeucht
G. Rozenberg
Copyright-Jahr
1987
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-72822-8_11

Neuer Inhalt