Schürr, Andy ; Klar, Felix (2008)
15 years of triple graph grammar : research challenges, new contribultions, open problems.
4th International Conference (ICGT 2008). Leicester, United Kingdom (07.09.2008-13.09.2008)
doi: 10.1007/978-3-540-87405-8_28
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Triple graph grammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concerning the interpretation and the expressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arise thereof. Consequently a more precise formalization of compulsory properties of the translation of triple graph grammars into forward and backward graph translation functions is given. Regarding these properties an interpretation and implementation of negative application conditions is derived that does not destroy the benefits of the original approach. Additionally a new demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automatically a correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2008 |
| Autor(en): | Schürr, Andy ; Klar, Felix |
| Art des Eintrags: | Bibliographie |
| Titel: | 15 years of triple graph grammar : research challenges, new contribultions, open problems |
| Sprache: | Englisch |
| Publikationsjahr: | 2008 |
| Ort: | Berlin [u.a.] |
| Verlag: | Springer |
| Buchtitel: | Graph Transformations : 4th International Conference, ICGT 2008, Leicester, United Kingdom, September 7-13, 2008, Proceedings |
| Reihe: | Lecture Notes in Computer Science |
| Band einer Reihe: | 5214 |
| Veranstaltungstitel: | 4th International Conference (ICGT 2008) |
| Veranstaltungsort: | Leicester, United Kingdom |
| Veranstaltungsdatum: | 07.09.2008-13.09.2008 |
| DOI: | 10.1007/978-3-540-87405-8_28 |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | Triple graph grammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concerning the interpretation and the expressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arise thereof. Consequently a more precise formalization of compulsory properties of the translation of triple graph grammars into forward and backward graph translation functions is given. Regarding these properties an interpretation and implementation of negative application conditions is derived that does not destroy the benefits of the original approach. Additionally a new demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automatically a correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs. |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik > Echtzeitsysteme 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 20 Nov 2008 08:28 |
| Letzte Änderung: | 25 Okt 2024 10:06 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum