Node rewriting in hypergraphs

DOI10.1007/3-540-62559-3_4MaRDI QIDQ6550530zbMATH OpenFDO

Authors M. Bauderon, H. Jacquet

Publication date 5 June 2024

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

zbMATH Keywords

bipartite graphconnection relationgraph grammarincident vertexsentential form

Mathematics Subject Classification ID

Hypergraphs (05C65) Grammars and rewriting systems (68Q42)

Recommendations

• Node rewriting in graphs and hypergraphs: A categorical framework
• Publication:4502809
• Pullback as a generic graph rewriting mechanism
• A uniform approach to graph rewriting: The pullback approach
• Pullback rewriting and applications

Cites work

• A category-theoretical approach to vertex replacement: the generation of infinite graphs
• A comparison of boundary graph grammars and context-free hypergraph grammars
• A uniform approach to graph rewriting: The pullback approach
• An axiomatic definition of context-free rewriting and its application to NLC graph grammars
• Context-free graph languages of bounded degree are generated by apex graph grammars
• Graph expressions and graph rewritings
• Graph grammars with neighbourhood-controlled embedding
• Handle-rewriting hypergraph grammars
• HRNCE grammars — A hypergraph generating system with an eNCE way of rewriting
• scientific article; zbMATH DE number 177419 (Why is no real title available?)
• scientific article; zbMATH DE number 3633737 (Why is no real title available?)
• scientific article; zbMATH DE number 1142315 (Why is no real title available?)
• scientific article; zbMATH DE number 3367095 (Why is no real title available?)
• Kronecker Products and Local Joins of Graphs
• Node replacement in hypergraphs: simulation of hyperedge replacement, and decidability of confluence
• On hyperedge replacement and BNLC graph grammars
• On the structure of node-label-controlled graph languages

Cited in

(1)

• A uniform approach to graph rewriting: The pullback approach

This page was built for publication: Node rewriting in hypergraphs

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