BibSonomy :: publication ::

tag user group author concept BibTeX key search:all search:minas

The blue social bookmark and publication sharing system.

entry of minas and 3 other users:

(0)

This publication has not been reviewed yet.

rating distribution

average user rating

The average rating is computed over all reviews. However, some of them may be invisible to you due to the visibility setting chosen by the reviewers.

(0.0 of 5.0 based on 0 reviews)

15 Years of Triple Graph Grammars

by: Andy Schürr, and Felix Klar

In: Graph Transformations, 4th International Conference, ICGT 2008, Leicester, United Kingdom, September 7-13, 2008. Proceedings, Vol. 5214 (2008) , p. 411--425.

Resources (URL, PDF, PS...)

URL:	http://dx.doi.org/10.1007/978-3-540-87405-8_28

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 theexpressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arisethereof. Consequently a more precise formalization of compulsory properties of the translation of triple graph grammars intoforward and backward graph translation functions is given. Regarding these properties an interpretation and implementationof negative application conditions is derived that does not destroy the benefits of the original approach. Additionally anew demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automaticallya correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.

Description

SpringerLink - Buchkapitel

BibTeX record

@inproceedings{schuerr-klar:08,
  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 theexpressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arisethereof. Consequently a more precise formalization of compulsory properties of the translation of triple graph grammars intoforward and backward graph translation functions is given. Regarding these properties an interpretation and implementationof negative application conditions is derived that does not destroy the benefits of the original approach. Additionally anew demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automaticallya correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.},
  added-at = {2010-02-26T15:36:24.000+0100},
  author = {Schürr, Andy and Klar, Felix},
  biburl = {http://www.bibsonomy.org/bibtex/2bcb50f527cf6588ffad9ad56933f8dfc/minas},
  booktitle = {Graph Transformations, 4th International Conference, ICGT 2008, Leicester, United Kingdom, September 7-13, 2008. Proceedings},
  crossref = {ICGT:08},
  description = {SpringerLink - Buchkapitel},
  editor = {Ehrig, Hartmut and Heckel, Reiko and Rozenberg, Grzegorz and Taentzer, Gabriele},
  interhash = {3a55d925776c5de6711d94160bbf7510},
  intrahash = {bcb50f527cf6588ffad9ad56933f8dfc},
  keywords = {2008 GraGra TripleGraphGrammars},
  pages = {411--425},
  series = {Lecture Notes in Computer Science},
  timestamp = {2010-02-26T15:36:24.000+0100},
  title = {15 Years of Triple Graph Grammars},
  url = {http://dx.doi.org/10.1007/978-3-540-87405-8_28},
  volume = 5214,
  year = 2008
}

Endnote record

%0 Conference Paper
%1 schuerr-klar:08
%A Schürr, Andy
%A Klar, Felix
%B Graph Transformations, 4th International Conference, ICGT 2008, Leicester, United Kingdom, September 7-13, 2008. Proceedings
%D 2008
%E Ehrig, Hartmut
%E Heckel, Reiko
%E Rozenberg, Grzegorz
%E Taentzer, Gabriele
%K 
%P 411--425
%T 15 Years of Triple Graph Grammars
%U http://dx.doi.org/10.1007/978-3-540-87405-8_28
%V 5214
%X 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 theexpressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arisethereof. Consequently a more precise formalization of compulsory properties of the translation of triple graph grammars intoforward and backward graph translation functions is given. Regarding these properties an interpretation and implementationof negative application conditions is derived that does not destroy the benefits of the original approach. Additionally anew demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automaticallya correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.