Graph Grammar Engineering with PROGRES

Andy Schürr, Andreas J. Winter, Albert Zündorf

           Graph-like data structures and rule-based systems
           play an important role within many branches of computer
           science. Nevertheless, their symbiosis in the form of graph
           rewriting systems or graph grammars are not yet popular among
           soft ware engineers. This is a consequence of the fact that
           graph grammar tools were not available until recently and
           of the lack of knowledge about how to use graph grammars for
           software development purposes. "Graph grammar engineering" is
           a first attempt to establish a new graph and rule centered
           methodology for the develop ment of information system
           components. Having its roots in the late 80's it gradually
           evolved from a "paper and pencil" specification formalism to
           a tool-assisted specification and rapid prototyping approach.