See this document in CiteSeerX!

Defining and Parsing Visual Languages with Layered Graph Grammars (1997)  (Make Corrections)  (18 citations)
J. Rekers, A. Schürr
Journal of Visual Languages and Computing



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
cui.unige.ch/eao/w...ersSchuerr96.ps.gz
cuiwww.unige.ch/Vi...ersSchuerr96.ps.gz
cuisung.unige.ch/V...ersSchuerr96.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cui.unige.ch/eao/www...VP.TechRep (more)
From:  cuisung.unige.ch/Vis...VP.TechRep
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper we will show how graph grammars can be used as syntax definition formalism for graphical languages, and we will develop a graphical parsing algorithm based on these grammars. We start with the context of our work by discussing the internal representations necessary to support editing and execution of visual programs, by showing how graph grammars fit in, and by arguing why graph parsing would be useful for users of visual languages. (Update)

Context of citations to this paper:   More

.... similar to the way this is done for textual languages, except that the basic structure is not a string but rather a graph (as in e.g. [16, 17]) or a hypergraph [15] These descriptions are then fed to parsers that recognize the language structures in a relatively unstructured...

...2. 2 Visual languages There are many approaches to the specification and recognition of visual languages including grammarbased [23], first order) logic based [11] graph grammars [21] constraint based [13] etc. see [20] for a survey of these approaches) In this...

Cited by:   More
Model Management through Graph Transformation - Song, ZHANG, KONG   (Correct)
Applying Relational Algebra in 3D Graphical Software Design - Berghammer, Fronk (2003)   (Correct)
The Varlet Analyst: Employing Imperfect Knowledge in Database .. - Jahnke, Wadsack (2000)   (Correct)

Similar documents (at the sentence level):
15.2%:   A Parsing Algorithm for Context-Sensitive Graph Grammars - Rekers, Schürr (1995)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Application of Graph Transformation to Visual Languages - Bardohl, Taentzer, Minas.. (1998)   (Correct)
0.5:   A Context-sensitive Graph Grammar Formalism for the.. - Zhang, Zhang, Cao (2001)   (Correct)
0.4:   Computing by Graph Transformation - A Survey and Annotated.. - Ehrig, (eds.) (1996)   (Correct)

Similar documents based on text:   More   All
0.7:   Using Graph Grammar to Implement Global Layout for A Visual .. - Zhang, Zhang, Orgun   (Correct)
0.2:   A Generic Graphical Editor for Visual Languages based on.. - Bardohl   (Correct)
0.2:   On the use of Graph Grammars for defining the Syntax of Graphical .. - Rekers (1994)   (Correct)

Related documents from co-citation:   More   All
10:   Proc. IEEE Symposium on Visual Languages (VL'95), Los Alamitos, CA, 1995. IEEE Computer Society Press.
6:   Reserved graph grammar: A specification tool for diagrammatic VPLs - Zhang, Zhang - 1997
5:   Parsing visual languages (context) - Chok, Marriott - 1995

BibTeX entry:   (Update)

J. Rekers and A. Schurr. Defining and parsing Visual Languages with layered graph grammars. Journal of Visual Languages and Computing, 8(1):27--55, 1997. http://citeseer.ist.psu.edu/rekers97defining.html   More

@article{ rekers97defining,
    author = "J. Rekers and Andy Schurr",
    title = "Defining and Parsing Visual Languages with Layered Graph Grammars",
    journal = "Journal of Visual Languages and Computing",
    volume = "8",
    number = "1",
    pages = "27-55",
    year = "1997",
    url = "citeseer.ist.psu.edu/rekers97defining.html" }
Citations (may not include all citations):
166   Message Sequence Chart (context) - Geneva - 1993
116   Introduction to the algebraic theory of graph grammars (context) - Ehrig
50   Workshop on Graph Grammars and Their Application to Computer.. (context) - Claus, Ehrig et al. - 1979
50   Workshop on Graph Grammars and Their Application to Computer.. (context) - Ehrig, Nagl et al. - 1983
50   Workshop on Graph Grammars and Their Application to Computer.. (context) - Ehrig, Nagl et al. - 1987
50   Workshop on Graph Grammars and Their Application to Computer.. (context) - Ehrig, Kreowski et al. - 1991
43   Graph grammar engineering with PROGRES (context) - Schurr, Winter et al. - 1995  ACM   DBLP
25   A graph based framework for the implementation of visual env.. (context) - Rekers, Schurr - 1996  ACM   DBLP
22   Parsing visual languages with picture layout grammars (context) - Golin - 1991
22   A method for the specification and parsing of visual languag.. (context) - Golin - 1991  ACM
17   Automatic construction of user interfaces from constraint mu.. (context) - Chok, Marriott - 1995  ACM   DBLP
16   Visual programming with graph rewriting systems (context) - Schurr, Winter et al. - 1995  ACM   DBLP
14   A parsing algorithm for context-sensitive graph grammars - Rekers, Schurr - 1995
14   Graph-Grammatiken (context) - Nagl - 1979
14   Earley-style parsing for relational grammars (context) - Wittenburg - 1992  DBLP
12   Boundary NLC graph grammars -- Basic definitions (context) - Rozenberg, Welzl - 1986
11   Parsing visual languages (context) - Chok, Marriott - 1995
9   How to represent a visual program - Andries, Engels et al. - 1996
8   Parsing of graphs in linear time (context) - Kaul  ACM   DBLP
8   A predictive parser for visual languages specified by relati.. (context) - Ferrucci, Tortora et al. - 1994  DBLP
7   ACM Monograph Series (context) - Salomaa - 1973
6   Web grammars (context) - Pfaltz, Rosenfeld - 1969  DBLP
5   Syntactic analysis of context-free plex languages for patter.. (context) - Bunke, Haller - 1992
1   Chomsky-Systeme fur partielle Ordnungen (context) - Schneider - 1970



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://cui.unige.ch/eao/www/Visual/VP.TechRep.html):   More
The Design of a Completely Visual Object-Oriented.. - Citrin, Doherty, Zorn (1994)   (Correct)
SUPER - Visual Interaction with an Object-based ER Model - Auddino, Dennebouy.. (1992)   (Correct)
On the use of Graph Grammars for defining the Syntax of Graphical .. - Rekers (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC