Exploiting Hypergraph Grammars for the Realization of Syntax-based User Assistance in Diagram Editors

By (author) Steffen Mazanek

Book cover: Exploiting Hypergraph Grammars for the Realization of Syntax-based User Assistance in Diagram Editors

Extent: 240 pages

Publisher: Logos Verlag Berlin

Subjects: Technical Sciences: Computer Science, Engineering, IT, & Math

Language: English

Paperback (Published)

(October 2010)

ISBN: 9783832526306

5.71 x 8.27 inches

Price: $57.00

Out of stock

In this thesis, a generic, syntax-based approach for the realization of user assistance in diagram editors is presented. In order to apply the approach, diagrams need to be represented by hypergraphs, and the syntax of the visual language needs to be defined by a hypergraph grammar. An error-correcting hypergraph parser can then be employed for the computation of so-called hypergraph patches, which can be transformed into the corresponding diagram modifications afterwards. Following this approach, the grammar is not only used for checking the syntactical correctness of diagrams, but also to gather information on how the user can be supported. That way, the assistance features diagram completion, example generation, correctness-preserving editing operations and auto-link can be provided with virtually no additional effort. The highly relevant language of business process models serves as a running example.

  • By (author) Steffen Mazanek