Theory and application of graph transformations

The area of graph transformation emerged in the late 1960s as "graph grammars," driven by practical needs in pattern recognition and compiler construction. Over the years, it has significantly influenced various fields, including software specification and development, VLSI layout, database design, modeling of concurrent systems, parallel computer architectures, logic programming, computer animation, developmental biology, music composition, distributed systems, specification languages, software and web engineering, and visual languages. Today, graph transformation is recognized as a fundamental computational paradigm encompassing specification, programming, and implementation. This volume features papers selected from the Sixth International Workshop on Theory and Applications of Graph Transformation, held in Paderborn, Germany, from November 16-20, 1998. After a rigorous refereeing process, 33 papers were chosen from the 55 presented at the workshop. The collection offers a comprehensive overview of the current state of the field, organized into nine sections that highlight the most active research areas. This workshop was the sixth in a series held every four years, previously titled "Graph Grammars and Their Application to Computer Science." The new title reflects the balanced emphasis on both theory and application in contemporary research.