Modelling environments (e.g. software development environments) offer tools which build up and maintain complex internal data structures. therefore, before implementing such tools, it is advisable for the tool develop...
详细信息
ISBN:
(纸本)9783540544784
Modelling environments (e.g. software development environments) offer tools which build up and maintain complex internal data structures. therefore, before implementing such tools, it is advisable for the tool developer to formally specify the structure and the operations of these internal data structures. graphgrammars as an operational specification method have been successfully used for this purpose for many years. this paper describes an integrated set of tools for building up, maintaining, analyzing and executing such an internal specification described in the language PROGRESS, a graph grammar based VHL-Language. It sketches the characteristics of the PROGRESS environment, its software architecture, the specification of the environment in the language itself, and the implementation which, for the biggest part, have been generated. the environment will be used for the following two main purposes: (i) for (syntax) checking PROGRESS specifications (at specification time) before implementing an efficiently working system which is equivalent to the specification, and (ii) for rapid prototyping purposes, i.e. for directly executing a specification. the following paper has to be read in connection with /Sc 90a/ of this volume. Whereas /Sc 90a/ introduces the specification language PROGRESS and its methodological application to a small example the following paper concentrates on the environment's user characteristics and the realization of the environment.
A survey type presentation, introducing the theory of graphoids and their representation in graphs. graphoids are ternary relations over a finite domain governed by a finite set of axioms. they are intended as models ...
详细信息
ISBN:
(纸本)9783540544784
A survey type presentation, introducing the theory of graphoids and their representation in graphs. graphoids are ternary relations over a finite domain governed by a finite set of axioms. they are intended as models for the representation of irrelevance relations of the form I(X,Z,Y) where (X,Z,Y) in I has the following interpretation: given that the values of the variables in Z are known, the values of the variables in Y can add no further information about the values of the variables in X.
Layout graphgrammars are extensions of context-free graphgrammars and are introduced as a tool for syntax directed constructions of graph layouts. the constructions are based on a layout specification of the product...
详细信息
Relational structures form a unique framework in which various types of graphs and hypergraphs can be formalized and studied. We define operations on structures that are compatible with monadic second-order logic, and...
详细信息
ISBN:
(纸本)9783540544784
Relational structures form a unique framework in which various types of graphs and hypergraphs can be formalized and studied. We define operations on structures that are compatible with monadic second-order logic, and that are powerful enough to represent context-free graph- and hypergraph-grammers of various types, namely, hyperedge replacement, C-edNCE, and separated handle replacement ones. Several results on monadic second-order properties of the generated sets are obtained in a uniform way.
We present a definition of term graph rewriting as the taking of a pushout in a category of partial morphisms, adapting the rather ad hoc definitions we gave in [Ken87] so as to use a standard category-theoretic conce...
详细信息
ISBN:
(纸本)9783540544784
We present a definition of term graph rewriting as the taking of a pushout in a category of partial morphisms, adapting the rather ad hoc definitions we gave in [Ken87] so as to use a standard category-theoretic concept of partial morphism. this single-pushout construction is shown to coincide withthe well-known double-pushout description of graph rewriting whenever the latter is defined. In general, the conditions for the single pushout to exist are weaker than those required for the double pushout. In some categories of graphs, no conditions at all are necessary.
the algebraic approach to graphgrammars - well-known in the literature for several types of graphs and structures - is extended to include several new types of replacement systems, especially the roplacement of algeb...
详细信息
Term rewriting is commonly implemented by graph reduction in order to improve efficiency. In general, however, graph reduction is not complete: a term may be not normalizable through graph derivations although a norma...
详细信息
Triple graphgrammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concer...
详细信息
ISBN:
(纸本)9783540874041
Triple graphgrammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concerning the interpretation and the expressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arise thereof. Consequently a more precise formalization of compulsory properties of the translation of triple graphgrammars into forward and backward graph translation functions is given. Regarding these properties an interpretation and implementation of negative application conditions is derived that does not destroy the benefits of the original approach. Additionally a new demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automatically a correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.
In this paper, we introduce and study the notion of collage grammars. A collage (in our sense) consists essentially of a set of parts being geometric objects and a set of hyperedges being subjects of further replaceme...
详细信息
Adaptive star grammars generalize well-known graph grammar formalisms based on hyperedge and node replacement while retaining, e.g., parseability and the commutativity and associativity of rule application. In this pa...
详细信息
ISBN:
(纸本)9783540874041
Adaptive star grammars generalize well-known graph grammar formalisms based on hyperedge and node replacement while retaining, e.g., parseability and the commutativity and associativity of rule application. In this paper, we study how these grammars can be put to practical use for the definition of graph models. We show how to use adaptive star grammars to specify program graphs, models of object-oriented programs that have been devised for investigating refactoring operations. For this, we introduce notational enhancements and one proper extension (application conditions). the program graphs generated by the grammar comprise not only the nested composition of entities, but also scope rules for their declarations. Such properties cannot easily be defined by meta-models like UML, class diagrams. In contrast, adaptive star grammars cover several aspects of class diagrams.
暂无评论