Adding recursion to graph transformation

Biblos-e Archivo/Manakin Repository

Show simple item record

dc.contributor.author Guerra, Esther
dc.contributor.author Lara, Juan de
dc.contributor.other UAM. Departamento de Ingeniería Informática es_ES
dc.date.accessioned 2015-06-02T15:52:10Z
dc.date.available 2015-06-02T15:52:10Z
dc.date.issued 2007
dc.identifier.citation Electronic Communications of the EASST 6 (2007) en_US
dc.identifier.issn 1863-2122
dc.identifier.uri http://hdl.handle.net/10486/666564
dc.description Proceedings of the Sixth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2007) en_US
dc.description.abstract In this paper we define recursive rules in the double pushout approach (DPO) to graph transformation. Classical DPO rules are extended with a base case condition and a recursion condition. Mechanisms are provided to pass the match from both conditions to the rule’s left hand side, and also between two consecutive steps in the recursion. The approach is useful when recursive structures (such as inheritance hierarchies, nested component hierarchies, networks of functional blocks, etc.) have to be processed. Although we present the recursion for DPO, it can also be adapted to other approaches to graph and model transformation. We present examples for model transformation, model simulation and model optimization in different application domains. en_US
dc.description.sponsorship This work has been partially sponsored by the Spanish Ministry of Education and Science with projects MOSAIC (TSI2005-08225-C07-06) and MODUWEB (TIN 2006-09678). The authors gratefully thank the referees for their useful suggestions. en_US
dc.format.extent 15 pág. es_ES
dc.format.mimetype application/pdf en
dc.language.iso eng en
dc.publisher European Association of Software Science and Technology en_US
dc.relation.ispartof Electronic Communications of the EASST en_US
dc.subject.other Graph Transformation en_US
dc.subject.other Double Pushout en_US
dc.subject.other Recursion en_US
dc.title Adding recursion to graph transformation en_US
dc.type article en_US
dc.type conferenceObject en
dc.subject.eciencia Informática es_ES
dc.relation.publisherversion http://journal.ub.tu-berlin.de/eceasst/article/view/56
dc.identifier.publicationvolume 6
dc.relation.eventdate March 31 - April 1, 2007 en_US
dc.relation.eventnumber 6
dc.relation.eventplace Braga (Portugal) en_US
dc.relation.eventtitle 6th International Workshop on Graph Transformation and Visual Modeling Techniques, GT-VMT 2007 en_US
dc.type.version info:eu-repo/semantics/publishedVersion en
dc.contributor.group Herramientas Interactivas Avanzadas (ING EPS-003) es_ES
dc.rights.accessRights openAccess en
dc.authorUAM Lara Jaramillo, Juan De (259157)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record