Specifying diagram languages by means of hypergraph grammars

Minas M (2002)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2002

Publisher: Springer

City/Town: London

Pages Range: 565-579

Conference Proceedings Title: Diagrammatic representation and reasoning

Event location: Aberystwyth, UK GB

ISBN: 978-1-85233-242-6

URI: http://www2.informatik.uni-erlangen.de/publication/download/TwD98.pdf

DOI: 10.1007/978-1-4471-0109-3_32

Abstract

For working with diagrams on a computer screen we need diagram editors, i.e., graphical editors specialised in the specific diagram language. In order to create such a diagram editor in a methodical way, a formal representation of each diagram and of the whole diagram language is required. This chapter describes continued work on how to specify a wide range of diagram languages in terms of a hypergraph model together with hypergraph grammars. The specification of a diagram language can serve as input for an automated generator which creates a diagram editor for the specified diagram language. Editors support syntax-directed editing as well as free-hand editing of the diagrams, which are internally represented by hypergraphs. For free-hand editing, a hypergraph parser is used to obtain the diagrams’ syntactic structure and to distinguish correct diagrams or diagram parts from incorrect ones.

How to cite

APA:

Minas, M. (2002). Specifying diagram languages by means of hypergraph grammars. In Michael Anderson ; Bernd Meyer ; Patrick Olivier (Eds.), Diagrammatic representation and reasoning (pp. 565-579). Aberystwyth, UK, GB: London: Springer.

MLA:

Minas, Mark. "Specifying diagram languages by means of hypergraph grammars." Proceedings of the Thinking with Diagrams '98, Aberystwyth, UK Ed. Michael Anderson ; Bernd Meyer ; Patrick Olivier, London: Springer, 2002. 565-579.

BibTeX: Download