One starts by identifying the steps generally followed when applying a rule r to a graph M in a graph grammar; then one formalizes these steps, obtaining a model called structured graph grammar. Various examples, illustrating this approach, are discussed (binary trees, pretty patterns, syntax diagrams) and many previous approaches to graph grammars are interpreted in this unifying framework (the DNLC approach, the Nagl's approach, the web approach, the edge replacement, the so-called Berlin approach, as well as the hypergraph systems).
Recommendations
Cites work
- A characterization of context-free string languages by directed node- label controlled graph grammars
- Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
- Characteristics of graph languages generated by edge replacement
- Deriving graphs from graphs by applying a production
- Graph-grammars and their application to computer science and biology. International workshop Bad Honnef, October 30 November 3, 1978
- Graph-grammars and their application to computer science. 2nd International Workshop, Haus Ohrbeck, Germany, October 4-8, 1982. Under the auspices of the European Association for Theoretical Computer Science
- Graph-grammars and their application to computer science. 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986
- scientific article; zbMATH DE number 3808978 (Why is no real title available?)
- scientific article; zbMATH DE number 3819112 (Why is no real title available?)
- scientific article; zbMATH DE number 3784268 (Why is no real title available?)
- scientific article; zbMATH DE number 3633737 (Why is no real title available?)
- scientific article; zbMATH DE number 3410623 (Why is no real title available?)
Cited in
(35)- Graph-grammars and their application to computer science. 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986
- Problem in graph theory
- Structure graphs and structure graph grammars
- Generating irregular partitionable data structures
- Graph grammars according to the type of input and manipulated data: a survey
- On structured graph grammars. II
- scientific article; zbMATH DE number 1819630 (Why is no real title available?)
- On sequential and parallel node-rewriting graph grammars
- scientific article; zbMATH DE number 3846858 (Why is no real title available?)
- Adaptive Star Grammars for Graph Models
- Dynamic Graph Transformation Systems
- scientific article; zbMATH DE number 3988733 (Why is no real title available?)
- scientific article; zbMATH DE number 4035184 (Why is no real title available?)
- scientific article; zbMATH DE number 4047165 (Why is no real title available?)
- scientific article; zbMATH DE number 4049020 (Why is no real title available?)
- scientific article; zbMATH DE number 4049105 (Why is no real title available?)
- scientific article; zbMATH DE number 4049108 (Why is no real title available?)
- scientific article; zbMATH DE number 4094845 (Why is no real title available?)
- scientific article; zbMATH DE number 177434 (Why is no real title available?)
- scientific article; zbMATH DE number 177453 (Why is no real title available?)
- scientific article; zbMATH DE number 512934 (Why is no real title available?)
- scientific article; zbMATH DE number 1504825 (Why is no real title available?)
- scientific article; zbMATH DE number 1539544 (Why is no real title available?)
- On the interleaving semantics of transformation units -- a step into GRACE
- Pragmatic and semantic aspects of a module concept for graph transformation systems
- scientific article; zbMATH DE number 820120 (Why is no real title available?)
- Application of attribute NCE graph grammars to syntactic editing of tabular forms
- EGG+: A graph grammar formalism with uncertain structure processing mechanism
- Structural graph presentation and realisation of an algorithm of its vertices and terms unification
- Graphical editors and graphic grammars
- Multilevel graph grammars
- Graph grammar formalism with multigranularity for spatial graphs
- On categorical graph grammars integrating structural transformations and operations on labels
- The power of programmed grammars with graphs from various classes
- Graph grammars, insertion Lie algebras, and quantum field theory
This page was built for publication: On structured graph grammars. I
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753498)
