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 条
  • [31] A PARSING AUTOMATA APPROACH TO LR THEORY
    HEILBRUNNER, S
    THEORETICAL COMPUTER SCIENCE, 1981, 15 (02) : 117 - 157
  • [32] Certified Parsing of Regular Languages
    Firsov, Denis
    Uustalu, Tarmo
    CERTIFIED PROGRAMS AND PROOFS, CPP 2013, 2013, 8307 : 98 - 113
  • [33] A NOTE ON PARSING PATTERN LANGUAGES
    IBARRA, OH
    PONG, TC
    SOHN, SM
    PATTERN RECOGNITION LETTERS, 1995, 16 (02) : 179 - 182
  • [34] On parsing LL-languages
    Blum, N
    THEORETICAL COMPUTER SCIENCE, 2001, 267 (1-2) : 49 - 59
  • [35] A Tool for Teaching LL and LR Parsing Algorithms
    Garcia-Osorio, Cesar
    Gomez-Palacios, Carlos
    Garcia-Pedrajas, Nicolas
    ITICSE '08: PROCEEDINGS OF THE 13TH ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2008, : 317 - 317
  • [36] Transformations of grammars and translation directed by LR parsing
    Melichar, B
    Van Bac, N
    KYBERNETIKA, 2002, 38 (01) : 13 - 44
  • [37] SL PARSES THE LR LANGUAGES
    BARNARD, DT
    CORDY, JR
    COMPUTER LANGUAGES, 1988, 13 (02): : 65 - 74
  • [38] Generalized LR parsing algorithm for boolean grammars
    Okhotin, Alexander
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (03) : 629 - 664
  • [39] A BioInspired Model for Parsing of Natural Languages
    Bel-Enguix, Gemma
    Jimenez-Lopez, M. Dolores
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 369 - 378
  • [40] PARSING DYCK LANGUAGES ON THE CONNECTION MACHINE
    MATTHEYSES, RM
    FIDUCCIA, CM
    PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 134 - 139
12345