Article

Specification of Graph Translators with Triple Graph Grammars

Author:

Andy SchürrAuthors Info & Claims

WG '94: Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science

Pages 151 - 163

Published: 16 June 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Harzenetter LBreitenbücher UFalazi GLeymann FWersching ABrandic ISakellariou RSpillner J(2021)Automated detection of design patterns in declarative deployment modelsProceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3468737.3494085(1-10)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3468737.3494085
Anjorin ACheney JMoyer TRoy S(2019)Provenance meets bidirectional transformationsProceedings of the 11th USENIX Conference on Theory and Practice of Provenance10.5555/3359032.3359034(1-1)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.5555/3359032.3359034
Weidmann NOppermann RRobrecht PNierstrasz OGray JOliveira B(2019)A feature-based classification of triple graph grammar variantsProceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3357766.3359529(1-14)Online publication date: 20-Oct-2019
https://dl.acm.org/doi/10.1145/3357766.3359529
Show More Cited By

Index Terms

Specification of Graph Translators with Triple Graph Grammars
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Graph algorithms
2. Theory of computation
  1. Formal languages and automata theory
    1. Grammars and context-free languages

Index terms have been assigned to the content through auto-classification.

Recommendations

Pair grammars, graph languages and string-to-graph translations

Translation between string and graph representations of programs and data may be formally defined by means of pair grammars. A pair grammar is composed of a pair of grammars whose rules and nonterminals are paired. The pair grammar defines a ...
Translating Controlled Graph Grammars to Ordinary Graph Grammars

Graph Grammar (GG) is an appropriate formal language for specifying complex systems. In a GG the system states are represented by graphs and the changes between the states are described by rules. The use of GGs is interesting as there are several ...
A class of linearly parsable graph grammars

Specializing an existing graph grammar model we look in detail at node context-free graph grammars. With a slight generalization the parse trees for context-free Chomsky grammars can be used to describe derivations of these graph grammars.
As shown ...

Comments

Information & Contributors

Information

Published In

WG '94: Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science

June 1994

406 pages

ISBN:3540590714

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 June 1994

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

156
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Harzenetter LBreitenbücher UFalazi GLeymann FWersching ABrandic ISakellariou RSpillner J(2021)Automated detection of design patterns in declarative deployment modelsProceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3468737.3494085(1-10)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3468737.3494085
Anjorin ACheney JMoyer TRoy S(2019)Provenance meets bidirectional transformationsProceedings of the 11th USENIX Conference on Theory and Practice of Provenance10.5555/3359032.3359034(1-1)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.5555/3359032.3359034
Weidmann NOppermann RRobrecht PNierstrasz OGray JOliveira B(2019)A feature-based classification of triple graph grammar variantsProceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3357766.3359529(1-14)Online publication date: 20-Oct-2019
https://dl.acm.org/doi/10.1145/3357766.3359529
Miltner AMaina SFisher KPierce BWalker DZdancewic S(2019)Synthesizing symmetric lensesProceedings of the ACM on Programming Languages10.1145/33416993:ICFP(1-28)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3341699
Greiner SWestfechtel BWeyns DPerrouin GWeyns D(2019)On Determining Variability Annotations In Partially Annotated ModelsProceedings of the 13th International Workshop on Variability Modelling of Software-Intensive Systems10.1145/3302333.3302341(1-10)Online publication date: 6-Feb-2019
https://dl.acm.org/doi/10.1145/3302333.3302341
Kahani NBagherzadeh MCordy JDingel JVarró D(2019)Survey and classification of model transformation toolsSoftware and Systems Modeling (SoSyM)10.1007/s10270-018-0665-618:4(2361-2397)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s10270-018-0665-6
Dyck JGiese HLambers L(2019)Automatic verification of behavior preservation at the transformation level for relational model transformationSoftware and Systems Modeling (SoSyM)10.1007/s10270-018-00706-918:5(2937-2972)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s10270-018-00706-9
Bill RFleck MTroya JMayerhofer TWimmer M(2019)A local and global tour on MOMoTSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0644-318:2(1017-1046)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10270-017-0644-3
Gammaitoni LKelsen P(2019)F-AlloySoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0630-918:1(213-247)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10270-017-0630-9
Bruneliere HBurger ECabot JWimmer M(2019)A feature-based survey of model view approachesSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0622-918:3(1931-1952)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s10270-017-0622-9
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Pair grammars, graph languages and string-to-graph translations

Translating Controlled Graph Grammars to Ordinary Graph Grammars

A class of linearly parsable graph grammars

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations