Note on node-rewriting graph grammars

DOI10.1016/0020-0190(84)90069-3MaRDI QIDQ796997zbMATH OpenOpenAlexFDO

Authors Hans-Jörg Kreowski, Grzegorz Rozenberg

Publication date 1984

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(84)90069-3

zbMATH Keywords

graph grammarsglueing of graphsNLC grammarsnode-glueing grammarsnode-label-controlled grammarssubgraph replacement

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 177419
• On sequential and parallel node-rewriting graph grammars
• Context-free hypergraph grammars with node rewriting
• Node replacement graph grammars with dynamic node relabeling
• On sequential and parallel node-rewriting graph grammars, II
• On graph rewritings
• scientific article; zbMATH DE number 3878382
• Graph expressions and graph rewritings
• Graph grammars with string-regulated rewriting

Cites work

• scientific article; zbMATH DE number 3846896 (Why is no real title available?)
• scientific article; zbMATH DE number 3856429 (Why is no real title available?)
• scientific article; zbMATH DE number 3819112 (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?)
• Decision problems for node label controlled graph grammars
• On the structure of node-label-controlled graph languages
• Restrictions, extensions, and variations of NLC grammars

Cited in

(12)

• On structured graph grammars. I
• An axiomatic definition of context-free rewriting and its application to NLC graph grammars
• Context-free hypergraph grammars with node rewriting
• Apex graph grammars and attribute grammars
• Non-size increasing graph rewriting for natural language processing
• scientific article; zbMATH DE number 3856429 (Why is no real title available?)
• scientific article; zbMATH DE number 177419 (Why is no real title available?)
• scientific article; zbMATH DE number 4049106 (Why is no real title available?)
• On sequential and parallel node-rewriting graph grammars
• On sequential and parallel node-rewriting graph grammars, II
• On hyperedge replacement and BNLC graph grammars
• scientific article; zbMATH DE number 4049103 (Why is no real title available?)

This page was built for publication: Note on node-rewriting graph grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796997)