Defining and parsing Visual Languages with layered graph grammars

Journal of Visual Languages and Computing

Volumn 8, Issue 1, 1997, Pages 27-55

  Rekers, J ^a   Schurr A ^b  

^a IBM   (Netherlands)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031066425     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.1996.0027     Document Type: Article

References (25)

1. 1. M. Andries, G. Engels & J. Rekers, How to represent a visual program? AVITVL, in press.
2. 2. D. Blostein, H. Fahmy & A. Grbavec (1996) Issues in the practical use of graph rewriting. In: Proceedings of the 5th international workshop on Graph Grammars and their application to computer science - GraGra94, Williamsburg, Virginia. These proceedings will appear in the LNCS series; an extended version of the paper is available as Technical Report 95-373 from Queen's University, Ontario.
3. 3. H. Bunke & B. Haller (1992) Syntactic analysis of context-free plex languages for pattern recognition. In: Structured Document Image Analysis (Baird, Bunke & Yamamoto, eds). pp. 500-519. Also appeared in Springer LNCS 411, Berlin pp. 136-150.
4. 4. S. Chok & K. Marriott (1995) Automatic construction of user interfaces from constraint multiset grammars. In: Proceedings 11th IEEE symposium on Visual Languages - VL'95, pp. 242-249.
5. 5. S. Chok & K. Marriott (1995) Parsing visual languages. In: 18th Australasian Computer Science Conference, Glenolg, South Australia
6. 6. V. Claus, H. Ehrig & G. Rozenberg (eds) (1979) International Workshop on Graph Grammars and their Application to Computer Science and Biology. Springer, LNCS 73, Berlin.
7. 7. H. Ehrig (1979) Introduction to the algebraic theory of graph grammars (a survey). In: International Workshop on Graph Grammars and their Application to Computer Science and Biology, pp. 1-69. Springer, LNCS 73, Berlin.
8. 8. H. Ehrig, H. Kreowski & G. Rozenberg (eds) (1991) 4th International Workshop on Graph Grammars and Their Application to Computer Science. Springer, LNCS 532, Berlin.
9. 9. H. Ehrig, M. Nagl & G. Rozenberg (eds) (1983) 2nd Int. Workshop on Graph Grammars and Their Application to Computer Science. Springer, LNCS 153, Berlin.
10. 10. H. Ehrig, M. Nagl & G. Rozenberg (eds) (1987) 3rd Int. Workshop on Graph Grammars and Their Application to Computer Science. Springer, LNCS 291, Berlin.
11. 11. F. Ferrucci, G. Tortora, M. Tucci & G. Vitellio (1994) A predictive parser for visual languages specified by relation grammars. In: Proceedings 10th IEEE Symposium on Visual Languages - VL'94, pp. 245-252.
12. 12. E. Golin (1991) A method for the specification and parsing of visual languages. PhD. Thesis, Brown University.
13. 13. E. Golin (1991) Parsing visual languages with picture layout grammars. Journal of Visual Languages and Computing 2, 371-394.
14. 14. ITU-T, Geneva (1993) Recommendation Z.120: Message Sequence Chart (MSC). See also: http:// www.win.tue.nl/ win/ cs/fm/ sjouke/ msc.html.
15. 15. M. Kaul (1983) Parsing of graphs in linear time. In: 4th International Workshop on Graph Grammars and Their Application to Computer Science, pp. 206-218. Springer, LNCS 153, Berlin.
16. 16. M. Nagl (1979) Graph-Grammatiken. Vieweg Verlag, Braunschweig (in German).
17. 17. J. Pfaltz & A Rosenfeld (1969) Web grammars. In: International Joint Conference on Artificial Intelligence, pp. 609-619.
18. 18. J. Rekers & A Schürr (1995) Aparsing algorithm for context-sensitive graph grammars (long version). Technical Report 95-05, Leiden University, the Netherlands. Available via ftp from ftp.wi.leidenuniv.nl, file / pub/ CS/ TechnicalReports/ 1995/ tr95-95.ps.gz.
19. 19. J. Rekers & A Schürr (1996) A graph based framework for the implementation of visual environments. In: Proceedings 12th IEEE Symposium on Visual Languages - VL'96, pp. 148-155.
20. 20. G. Rozenberg & E. Welzl (1986) Boundary NLC graph grammars - Basic definitions, normal forms, and complexity. Information and Control, 69, 136-167.
21. 21. A. Salomaa (1973) Formal Languages, ACM Monograph Series. Academic Press, New York.
22. 22. H. J. Schneider (1970) Chomsky-Systeme für partielle Ordnungen. Technical Report 3,3, Institut für Mathematische Maschinen und Datenverarbeitung, Erlangen.
23. 23. A. Schürr, A. Winter & A. Zündorf (1995) Graph grammar engineering with PROGRES. In: Proceedings 5th European Software Engineering Conference (ESEC '95). Springer, LNCS 989, Berlin, pp. 219-234.
24. 24. A. Schürr, A. Winter & A. Zündorf (1995) Visual programming with graph rewriting systems. In: Proceedings 11th IEEE symposium on Visual Languages - VL'95 pp. 326-333.
25. 25. K. Wittenburg (1992) Earley-style parsing for relational grammars. In: Proceedings 8th IEEE Workshop on Visual Languages - VL'92, pp. 192-199.