Theory and Application of Graph Transformations

Theory and Application of Graph Transformations

4.11 - 1251 ratings - Source

Theareaofgraphtransformationoriginatedinthelate1960sunderthename a€œgraph grammarsa€ a€“ the main motivation came from practical considerations concerning pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph transformation has grown impressively. The areas include: software speci?cation and development, VLSI layout schemes, database design, modeling of concurrent systems, m- sively parallel computer architectures, logic programming, computer animation, developmentalbiology, musiccomposition, distributedsystems, speci?cationl- guages, software and web engineering, and visual languages. As a matter of fact, graph transformation is now accepted as a fundamental computation paradigm where computation includes speci?cation, programming, and implementation. Over the last three decades the area of graph transfor- tion has developed at a steady pace into a theoretically attractive research ?eld, important for applications. Thisvolume consistsofpapersselectedfromcontributionsto the Sixth Int- national Workshop on Theory and Applications of Graph Transformation that took place in Paderborn, Germany, November 16-20, 1998. The papers und- went an additional refereeing process which yielded 33 papers presented here (out of 55 papers presented at the workshop). This collection of papers provides a very broad snapshot of the state of the art of the whole ?eld today. They are grouped into nine sections representing most active research areas. Theworkshopwasthe sixth in a seriesof internationalworkshopswhich take place every four years. Previous workshops were called a€œGraph Grammars and Their Application to Computer Sciencea€. The new name of the Sixth Workshop re?ectsmoreaccuratelythecurrentsituation, whereboththeoryandapplication play an equally central role.The first part describes the class diagram of a graph consisting of the definitions for nodes and edges of this graph. ... to a node of the class AIRCRAFT (which can also be a node of a subclass of AIRCRAFT, i.e. Boeing737 or Boeing747, anbsp;...

Title:Theory and Application of Graph Transformations
Author:Hartmut Ehrig, Gregor Engels, Hans-Jörg Kreowski, Grzegorz Rozenberg
Publisher:Springer - 2004-02-02


You Must CONTINUE and create a free account to access unlimited downloads & streaming