Double-pushout hypergraph rewriting through free completions
A relationship between double-pushout rewriting of total and partial hypergraphs is established by means of free completions. Given a double-pushout transformation rule P of total hypergraphs, a corresponding double-pushout transformation rule P' of partial subhypergraphs can be found a priori...
| Authors: | , , |
|---|---|
| Format: | report |
| Publication Date: | 1996 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/83155 |
| Online Access: | https://hdl.handle.net/2117/83155 |
| Access Level: | Open access |
| Keyword: | Hypergraphs Double-pushout Graph transformation Algebraic graph transformation Àrees temàtiques de la UPC::Informàtica |
| Summary: | A relationship between double-pushout rewriting of total and partial hypergraphs is established by means of free completions. Given a double-pushout transformation rule P of total hypergraphs, a corresponding double-pushout transformation rule P' of partial subhypergraphs can be found a priori such that double-pushout derivations by the application of P are free completions of double-pushout derivations by the application of P'. It allows a more efficient double-pushout rewriting of total hypergraphs by rewriting suitable partial hypergraphs and freely completing the resulting partial hypergraphs. The main results in this paper are actually established in the more general setting of hierarchical unary algebras. |
|---|