Attributed graph grammars for graphics

Göttler, Herbert

doi:10.1007/bfb0000103

Cited by 38 publications

(11 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Building rules are pairs of attributed programmable graph grammar productions [10]. The Abstract Syntax Graph Grammar (ASGG) productions identify the transformations on abstract syntax models.…”

Section: Building Rulesmentioning

confidence: 99%

Petri Nets as Semantic Domain for Diagram Notations

Baresi

Pezzè

2005

Electronic Notes in Theoretical Computer Science

View full text Add to dashboard Cite

This paper summarizes the work carried out by the authors during the last years. It proposes an approach for defining extensible and flexible formal interpreters for diagram notations based on high-level timed Petri nets. The approach defines interpreters by means of two sets of rules. The first set specifies the correspondences between the elements of the diagram notation and those of the semantic domain (Petri nets); the second set transforms events and states of the semantic domain into visual annotations on the elements of the diagram notation. The feasibility of the approach is demonstrated through MetaEnv, a prototype tool that allows users to implement special-purpose interpreters.

show abstract

Section: Building Rulesmentioning

confidence: 99%

Petri Nets as Semantic Domain for Diagram Notations

Baresi

Pezzè

2005

Electronic Notes in Theoretical Computer Science

View full text Add to dashboard Cite

show abstract

“…Gottler [4] [5] has investigated the use of attribution of graph grammars to help in layout for diagram editing, but does not ~ldress the question of attribute evaluation.…”

Section: Introductionmentioning

confidence: 99%

Priority controlled incremental attribute evaluation in attributed graph grammars

Kaplan

Goering

1989

Tapsoft '89

View full text Add to dashboard Cite

We show how incremental attribute change propagation can be efficiently done on Graph Grammars. The order of evaluation is controlled by priority numbers assigned to each attribute vertex. The priority numbers are assigned in linear time as directed by static grammar analysis. We also develop a powerful set-theoretic based embedding description format, and introduce the idea of ~coles as a mechanism to aid in graph grammar engineering. Roles are also a powerful aid to static analysis of grammar properties. A key to our approach is the uniformity gained by collapsing the substrate (structure) graph and the attribute dependency graph into a single directed graph structure. Related, groups of attributes are sLmultaneously replaced by cluster rewrites.

show abstract

“…Diagram generation via graph grammars is explored by [DoTo88] for the construction of Forrester diagrams, and by [Gott87] [GoGN91] for specification of diagram editors.…”

Section: Applicationsmentioning

confidence: 99%

“…For example, [KaLG91] proposes A-grammars to describe and specify concurrent systems and languages. [Gott87] and…”

Section: Applicationsmentioning

confidence: 99%

A survey of graph grammars: theory and applications

Fahmy

Blostein

Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology

View full text Add to dashboard Cite

Graph grammars provide a useful formalism for describing structural manipulations of multi-dimensional data. We briefly review theoretical aspects of graph grammars, particularly of the embedding problem, and then summarize graph-grammar applications. Currently graph grammars are used most successfully in application areas other than pattem recognition. Widespread application of graph grammars to picture processing tasks will require research into problems of large-scale grammars, readability of grammars, and grammatical processing of uncertain data.

show abstract

Attributed graph grammars for graphics

Cited by 38 publications

References 6 publications

Petri Nets as Semantic Domain for Diagram Notations

Petri Nets as Semantic Domain for Diagram Notations

Priority controlled incremental attribute evaluation in attributed graph grammars

A survey of graph grammars: theory and applications

Contact Info

Product

Resources

About