Applying graph grammars for task-oriented user interface development

As a graph with attributes assigned to its nodes is very well suited for the specification of semi-structured application domains, attributed graphs and adequate graph rewriting systems are also useful tools for the specification and representation of user interfaces based on end user tasks. A rewriting system for attributed graphs, which is based on the controlled rewriting of graphs using only six elementary types of graph productions, namely the addition, the deletion and the renaming of a node or an edge, is shown to be a suitable unique model for the specification and the simulation of various kinds of user interfaces. In particular, it bridges the gap between conceptual and implementation-oriented development techniques