Traces, dependency graphs and DNLC grammars
type: Item
instance of: scholarly article
title: Traces, dependency graphs and DNLC grammars
zbMATH Open document ID: 0601.68045
DOI: 10.1016/0166-218X(85)90080-0
author: Ijsbrand Jan Aalbersberg
author: Grzegorz Rozenberg
published in: Discrete Applied Mathematics
publication date: 1985-01-01T00:00:00Z
review text: We point out the use of graph grammars for specifying (generating) languages of dependency graphs that arise in theoretical studies of concurrent systems.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 3970120
zbMATH Keywords: trace language
zbMATH Keywords: node-label controlled grammar
zbMATH Keywords: graph grammars
zbMATH Keywords: languages of dependency graphs
zbMATH Keywords: concurrent systems
Wikidata QID: Q57402299
MaRDI profile type: Publication
cites work: Trace languages defined by regular string languages
cites work: An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages
cites work: A characterization of context-free string languages by directed node- label controlled graph grammars
cites work: Q3853827
cites work: Q3696528
cites work: Q3698316
cites work: Q3219122
cites work: Q5588675
cites work: Q5678435
full work available at URL: 0166-218x(85)90080-0
OpenAlex ID: W2035234661
DBLP publication ID: journals/dam/AalbersbergR85
description: scientific article; zbMATH DE number 3970120