Parsing spatial graph grammars

被引：0
|
作者：
Kong, J [1 ]
Zhang, K [1 ]
机构：
[1] Univ Texas, Dept Comp Sci, Richardson, TX 75083 USA
来源：
2004 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN CENTRIC COMPUTING: PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents a parser for a spatial graph grammar formalism, which integrates both the spatial and structural specification mechanisms in a single framework By taking advantage of the spatial information, the parser performs in polynomial time with an improved parsing complexity over its non-spatial predecessor, i.e. the Reserved Graph Grammar.
引用
收藏
页码：99 / 101
页数：3
相关论文
共 50 条
  • [1] Graph parsing with s-graph grammars
    Groschwitz, Jonas
    Koller, Alexander
    Teichmann, Christoph
    PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 1481 - 1490
  • [2] Defining and parsing Visual Languages with layered graph grammars
    Rekers, J
    Schurr, A
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1997, 8 (01): : 27 - 55
  • [3] Parsing Strategies for Context-Sensitive Graph Grammars
    Zou, Yang
    Zeng, Xiaoqin
    Liu, Yufeng
    PROCEEDINGS OF THE 12TH INTERNATIONAL SYMPOSIUM ON VISUAL INFORMATION COMMUNICATION AND INTERACTION, VINCI 2019, 2019,
  • [4] PARSING OF EDNLC GRAPH-GRAMMARS FOR SCENE ANALYSIS
    MARTIN, P
    PATTERN RECOGNITION, 1990, 23 (3-4) : 403 - 403
  • [5] PARSING OF EDNLC-GRAPH GRAMMARS FOR SCENE ANALYSIS
    FLASINSKI, M
    PATTERN RECOGNITION, 1988, 21 (06) : 623 - 629
  • [6] PARSING OF EDNLC GRAPH-GRAMMARS FOR SCENE ANALYSIS - REPLY
    FLASINSKI, M
    PATTERN RECOGNITION, 1990, 23 (3-4) : 405 - 405
  • [7] Semantic Graph Parsing with Recurrent Neural Network DAG Grammars
    Fancellu, Federico
    Gilroy, Sorcha
    Lopez, Adam
    Lapata, Mirella
    2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 2769 - 2778
  • [8] STRING GRAMMARS WITH DISCONNECTING OR A BASIC ROOT OF THE DIFFICULTY IN GRAPH GRAMMAR PARSING
    LANGE, KJ
    WELZL, E
    DISCRETE APPLIED MATHEMATICS, 1987, 16 (01) : 17 - 30
  • [9] CAD grammars: Extending shape and graph grammars for spatial design modelling
    Deak, P.
    Reed, C.
    Rowe, G.
    COMPUTER AIDED METHODS IN OPTIMAL DESIGN AND OPERATIONS, 2006, 7 : 119 - +
  • [10] Spatial Graph Grammars for Web information transformation
    Qiu, MK
    Song, GL
    Kong, J
    Zhang, K
    200S IEEE SYMPOSIUM ON HUMAN CENTRIC COMPUTING LANGUAGES AND ENVIRONMENTS, 2003, : 84 - 91
12345