LR parsing for global index languages (GILs)

被引：0
|
作者：
Castaño, JM [1 ]
机构：
[1] Brandeis Univ, Dept Comp Sci, Waltham, MA 02254 USA
来源：
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS | 2003年 / 2759卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present here Global Index Grammars (GIGs) and the characterizing 2 Stack automaton model (LR-2PDA). We present the techniques to construct an LR parsing table for deterministic Global Index Grammars. GILs include languages which axe beyond the power of Linear Indexed Grammars/Tree Adjoining Grammars. GILs generalize properties of CF Languages in a straightforward way and their descriptive power is relevant at least for natural language and molecular biology phenomena.
引用
收藏
页码：269 / 281
页数：13
相关论文
共 50 条
  • [41] Adaptive Parsing of Router Configuration Languages
    Caldwell, Donald
    Lee, Seungjoon
    Mandelbaum, Yithak
    2008 IEEE INTERNET NETWORK MANAGEMENT WORKSHOP, 2008, : 43 - 48
  • [42] Guided parsing of range concatenation languages
    Barthélemy, F
    Boullier, P
    Deschamp, P
    de la Clergerie, É
    39TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 2001, : 42 - 49
  • [43] A Hybrid Approach to Parsing Natural Languages
    Jaf, Sardar
    Ramsay, Allan
    HUMAN LANGUAGE TECHNOLOGY: CHALLENGES FOR COMPUTER SCIENCE AND LINGUISTICS, 2016, 9561 : 136 - 145
  • [44] NONENUMERATIVE PARSING OF CF-LANGUAGES
    BABICHEV, AV
    PROGRAMMING AND COMPUTER SOFTWARE, 1982, 8 (04) : 165 - 175
  • [45] Error recovery in parsing relational languages
    Tuovinen, AP
    1998 IEEE SYMPOSIUM ON VISUAL LANGUAGES, PROCEEDINGS, 1998, : 6 - 13
  • [46] PARALLEL PARSING OF PROGRAMMING-LANGUAGES
    SRIKANT, YN
    SHANKAR, P
    INFORMATION SCIENCES, 1987, 43 (1-2) : 55 - 83
  • [47] OPTIMAL PARALLEL PARSING OF BRACKET LANGUAGES
    RYTTER, W
    GIANCARLO, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 269 : 146 - 154
  • [48] Parsing for targeted errors in controlled languages
    Hurst, MF
    RECENT ADVANCES IN NATURAL LANGUAGE PROCESSING, 1997, 136 : 59 - 70
  • [49] OPTIMAL PARALLEL PARSING OF BRACKET LANGUAGES
    RYTTER, W
    GIANCARLO, R
    THEORETICAL COMPUTER SCIENCE, 1987, 53 (2-3) : 295 - 306
  • [50] PARSING LANGUAGES BY PATTERN-MATCHING
    RUS, T
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (04) : 498 - 511
12345