Graph Grammars for the Specification of Concurrent Systems

Abstract

Graph grammars have origined from generalizing Chomsky grammars from Strings to Graphs. They visually support intuition, have a solid theoretical foundation, and provide a formal, implementation independent means for the description of discretely evolving computations and their formal and tractable analysis. In this paper we present the outline of a case study of specifying a telephone system and report on the resulting semantical and analytical issues.