Visual language parsing in GenGEd

Electronic Notes in Theoretical Computer Science

Volumn 50, Issue 3, 2001, Pages 289-294

  Bardohl, R ^a   Schultzke, T ^a   Taentzer, G ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; CONTEXT FREE GRAMMARS; GRAPH THEORY; POLYNOMIALS; SYNTACTICS; USER INTERFACES;

BACKTRACKING; LAYERED GRAPH GRAMMARS (LGG); NEGATIVE APPLICATION CONDITIONS (NAC); VISUAL LANGUAGE PARSING;

FORMAL LANGUAGES;

EID: 0006035243     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)00181-1     Document Type: Conference Paper

References (13)

1. R. Bardohl. GenGed - Visual Definition of Visual Languages based on Algebraic Graph Transformation. PhD thesis, TU Berlin, Germany, 1999. Verlag Dr. Kovac, 2000.
2. P. Bottoni, A. Schürr, and G. Taentzer. Efficient Parsing of Visual Languages based on Critical Pair Analysis and Contextual Layered Graph Transformation. In Proc. IEEE Symposium on Visual Languages, September 2000.
3. Costagliola G., Lucia A.D., Orefice S., Totora G. Positional Grammars: A Formalism for LR-Like Parsing of Visual Languages. Marriott K., Meyer B. Visual Language Theory. 1998;171-192 Springer
4. Ehrig H., Heckel R., Korff M., Löwe M., Ribeiro L., Wagner Corradini A. Algebraic Approaches to Graph Transformation II: Single Pushout Approach and Comparison with Double Pushout Approach. Rozenberg G. Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations. 1997;247-312 World Scientific
5. H. Ehrig and B. Mahr. Fundamentals of Algebraic Specifications 1: Equations and Initial Semantics, volume 6 of FACTS Monographs on Theoretical Computer Science. Springer, Berlin, 1985.
6. Ermel C., Rudolf M., Taentzer G. The AGG-Approach: Language and Tool Environment. Ehrig H., Engels G., Kreowski J.-J., Rozenberg G. Handbook of Graph Grammars and Computing by Graph Transformation, Volume 2: Applications, Languages and Tools. 1999;551-604 World Scientific
7. P. Griebel. Paralleles Lösen von grafischen Constraints. PhD thesis, University of Paderborn, Germany, February 1996.
8. O. Koth and M. Minas. Generating Diagram Editors Providing Free-Hand Editing as well as Syntax-Directed Editing. In Proc. GRATRA'2000 - Joint APPLIGRAPH and GETGRATS Workshop on Graph Transformation Systems, pages 32-39. Technische Universität Berlin, Germany, March 2000.
9. M. Löwe, and J. Müller. Critical Pair Analysis in Single-Pushout Graph Rewriting. In G. Valiente Feruglio and F. Rosello Llompart, editors, Proc. Colloquium on Graph Transformation and its Application in Computer Science. Technical Report B-19, Universitat de les Illes Balears, 1995.
10. Plump Detlef. Hypergraph Rewriting: Critical Pairs and Undecidability of Confluence. Sleep M.R, Plasmeijer M.J., van Eekelen M.C.J.D. Term Graph Rewriting. 1993;201-214 Wiley
11. Rekers J., Schürr A. Defining and Parsing Visual Languages with layered Graph Grammars. Journal of Visual Languages and Computing. 8:(1):1997;27-55
12. T. Schultzke. Concepts and Implementation of a Parser for Visual Languages. Master's thesis (in German), TU Berlin, Germany, 2001.
13. D.-Q. Zhang and K. Zhang. Reserved graph grammar: A specification tool for diagrammatic VPLs. In Proc. IEEE Symposium on Visual Languages (VL'97), pages 288-295. IEEE Computer Society Press, 1997.