In the first section we make some remarks (without going into any details) about the main
application fields of graph grammars to motivate their investigation. In section 2 and 3 we …

In the late 1960s and early 1970s, the concepts of graph transformation and graph
grammars started to become of interest in picture processing and computer science. The …

Grammar formalisms are one of the key representation structures in Computer Science. So it
is not surprising that they have also become important as a method for formalizing …

The algebraic approaches to graph transformation are based on the concept of gluing of
graphs, modelled by pushouts in suitable categories of graphs and graph morphisms. This …

Graph transformation or graph rewriting has been developed for nearly 50 years and has
become a mature and manifold formal technique. Basically, rewrite rules are used to …

Publisher Summary This chapter presents three mathematical tools that can be used to
describe graph-grammars and the sets generated by them. The chapter describes graph …

Although fractal models of natural phenomena have received much attention recently, there
are other models of complex natural objects which have been around longer in Computer …

The single-pushout approach to graph transformation interprets a double-pushout
transformation rule of the classical algebraic approach which consists of two total graph …

The algebraic approaches to graph transformation are based on the concept of gluing of
graphs corresponding to pushouts in suitable categories of graphs and graph morphisms …

We introduce adhesive categories, which are categories with structure ensuring that
pushouts along monomorphisms are well-behaved. Many types of graphical structures used …