On structured graph grammars. I

DOI10.1016/0020-0255(90)90042-9zbMath0716.68056OpenAlexW4244482568MaRDI QIDQ753498

Grzegorz Rozenberg, Hans-Joerg Kreowski

Publication date: 1990

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(90)90042-9

zbMATH Keywords

graph grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

On the interleaving semantics of transformation units — A step into GRACE ⋮ Pragmatic and semantic aspects of a module concept for graph transformation systems ⋮ Generating irregular partitionable data structures

Cites Work

• Graph-grammars and their application to computer science. 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986
• Characteristics of graph languages generated by edge replacement
• A characterization of context-free string languages by directed node- label controlled graph grammars
• 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
• Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On structured graph grammars. I