Neighborhood-preserving node replacements

DOI10.1007/978-3-540-46464-8_4MaRDI QIDQ4502804zbMATH OpenFDO

Authors Konstantin Skodinis, Egon Wanke

Publication date 12 September 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-46464-8_4

zbMATH Keywords

eNCE graph grammarseNCE graph languagesorder-independency

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Node replacements in embedding normal form.
• Node replacement graph grammars with dynamic node relabeling
• Neighborhood-uniform NLC grammars
• Boundary graph grammars with dynamic edge relabeling
• Node replacement graph languages squeezed with chains, trees, and forests

Cited in

(2)

• Node replacements in embedding normal form.
• Node replacement graph grammars with dynamic node relabeling

This page was built for publication: Neighborhood-preserving node replacements

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