Da-Qian Zhang, kang Zhang, Jiannong Cao  Home/Search
Context Related
| utdallas.edu/~kzhang/Publ...CJ01.pdf.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utdallas.edu/~kzhan...publication (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a context-sensitive graph grammar called reserved graph grammar, which can explicitly and completely describe the syntax of a wide range of diagrams using labeled graphs. The parsing algorithm of a reserved graph grammar uses a marking mechanism to avoid ambiguity in parsing and has polynomial time complexity in most cases. The paper defines a constraint condition under which a graph defined in a reserved graph grammar can be parsed in polynomial time. An algorithm for ... (Update)
Context of citations to this paper: More
...resulting graph. The formal definition of the condition and a proof of polynomial parsing time under the condition are treated elsewhere [23]. Both the museum XML grammar and XML SMIL translator illustrated in Figure 7 are selection free under the definition, so we can use SFPA...
...processed by the HWI Engine. The Engine performs grammatical check of the constructed graphs according to the predefined Web graph grammar [26], transforms the validated graphs into either XML documents or inter related HTML files, and generates an internal data structure for...
Cited by: More
Model Management through Graph Transformation - Song, ZHANG, KONG (Correct)
An Integrated Visual Framework for the Human-Web Interface - Zhang, Huang (Correct)
A Visual Approach to XML Document Design and Transformation - Zhang, Zhang, Deng (2001) (Correct)
Active bibliography (related documents): More All
0.8: Application of Graph Transformation to Visual Languages - Bardohl, Taentzer, Minas.. (1999) (Correct)
0.5: Reserved Graph Grammar: A Specification Tool for Diagrammatic.. - Zhang, Zhang (1997) (Correct)
0.5: Defining and Parsing Visual Languages with Layered Graph Grammars - Rekers, Schürr (1997) (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.5: A Parsing Algorithm for Context-Sensitive Graph Grammars - Rekers, Schürr (1995) (Correct)
0.4: VisPro: A Visual Language Generation Toolset - Zhang, Zhang (Correct)
Related documents from co-citation: More All
3: and application of a generic visual language generation environment (context) - Zhang, Zhang et al. - 2001
2: Reserved graph grammar: A specification tool for diagrammatic VPLs - Zhang, Zhang - 1997
2: Defining and parsing Visual Languages with layered graph grammars - Rekers, Schurr - 1997
BibTeX entry: (Update)
D-Q Zhang, K. Zhang, and J. Cao, A context-sensitive graph grammar formalism for the specification of visual languages, to appear in The Computer Journal, 2001. http://citeseer.ist.psu.edu/zhang01contextsensitive.html More
@article{ zhang01contextsensitive,
author = "Da-Qian Zhang and Kang Zhang and Jiannong Cao",
title = "A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages",
journal = "The Computer Journal",
volume = "44",
number = "3",
month = "????",
pages = "186--200",
year = "2001",
url = "citeseer.ist.psu.edu/zhang01contextsensitive.html" }
Citations (may not include all citations):148 Handbook on Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
50 Automated Program Recognition by Graph Parsing (context) - Wills - 1992
33 DiaGen: a generator for diagram editors providing direct man.. - Minas, Viehstaedt - 1995
28 Constraint multiset grammars (context) - Marriott - 1994
22 A Method for the Specification and Parsing of Visual Languag.. (context) - Golin - 1991
18 Defining and parsing visual languages with layered graph gra.. - Rekers, Schurr - 1997
15 Recognition of mathematical notation - Blostein, Grbavec - 1997
14 Earley-style parsing for relational grammars (context) - Wittenburg - 1992
14 Unification-based grammars and tabular parsing for graphical.. (context) - Wittenburg, Weitzman et al. - 1991
12 Boundary NLC graph grammars---basic definitions (context) - Rozenberg, Welzl - 1986
12 Hypergraphs as a uniform diagram representation model - Minas - 2000
11 Parsing visual languages (context) - Chok, Marriott - 1995
10 On polynomial time graph grammars (context) - Brandenburg - 1988
8 A predictive parser for visual languages specified by relati.. (context) - Ferrucci, Tortora et al. - 1994
8 A parser for context free plex grammars (context) - Bunke, Haller - 1989
8 Parsing of graphs in linear time (context) - Kaul - 1982
7 Relational grammars: theory and practice in a visual languag.. - Wittenburg, Weitzman - 1998
6 VisPro: a visual language generation toolset - Zhang, Zhang - 1998
4 Array and Web grammars: an overview (context) - Rosenfeld - 1976
4 Viability of a Parsing Algorithm for Context-sensitive Graph.. - Vermeulen - 1996
4 and application of a generic visual language generation envi.. (context) - Zhang, Zhang et al. - 2001
1 Visual modeling and programming with graph transformations (context) - Blostein, Schurr - 1998
1 a visual distributed programming environment and its constru.. (context) - Zhang, Zhang - 1998
1 Automatic generation of visual programming environments (context) - Costaglioga, De Lucia et al. - 1995
Documents on the same site (http://www.utdallas.edu/~kzhang/publication.html): More
An evaluation of Java implementations of message-passing - Stankovic, Zhang (2000) (Correct)
Supporting Scalable Performance Monitoring and Analysis of.. - Li, Zhang (1999) (Correct)
The Role of Graphics in Parallel Program Development - Zhang, Hintz, Ma (1999) (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