LR Parsing for LCFRS

被引：2
|
作者：
Kallmeyer, Laura [1 ]
Maier, Wolfgang [1 ]
机构：
[1] Univ Dusseldorf, Inst Language & Informat, Dept Computat Linguist, Univ Str 1, D-40225 Dusseldorf, Germany
来源：
ALGORITHMS | 2016年 / 9卷 / 03期
关键词：
parsing; automata; LCFRS;
D O I：
10.3390/a9030058
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
LR parsing is a popular parsing strategy for variants of Context-Free Grammar (CFG). It has also been used for mildly context-sensitive formalisms, such as Tree-Adjoining Grammar. In this paper, we present the first LR-style parsing algorithm for Linear Context-Free Rewriting Systems (LCFRS), a mildly context-sensitive extension of CFG which has received considerable attention in the last years in the context of natural language processing.
引用
收藏
页数：28
相关论文
共 50 条
  • [21] FORMAL TRANSLATION DIRECTED BY LR PARSING
    MELICHAR, B
    KYBERNETIKA, 1992, 28 (01) : 50 - 61
  • [22] Component-based LR parsing
    Wu, Xiaoqing
    Bryant, Barrett R.
    Gray, Jeff
    Mernik, Marjan
    COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2010, 36 (01) : 16 - 33
  • [23] SYNTAX DIRECTED TRANSLATION WITH LR PARSING
    MELICHAR, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 641 : 30 - 36
  • [24] Even faster generalized LR parsing
    Aycock, J
    Horspool, N
    Janousek, J
    Melichar, B
    ACTA INFORMATICA, 2001, 37 (09) : 633 - 651
  • [25] A UNIFYING MODEL FOR LOOKAHEAD LR PARSING
    BERMUDEZ, ME
    COMPUTER LANGUAGES, 1991, 16 (02): : 167 - 178
  • [26] A new approach to incremental LR parsing
    Li, WX
    JOURNAL OF PROGRAMMING LANGUAGES, 1997, 5 (01): : 173 - 188
  • [27] A PARSING AUTOMATA APPROACH TO LR THEORY
    HEILBRUNNER, S
    THEORETICAL COMPUTER SCIENCE, 1981, 15 (02) : 117 - 157
  • [28] LR parsing for global index languages (GILs)
    Castaño, JM
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2003, 2759 : 269 - 281
  • [29] 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
  • [30] Transformations of grammars and translation directed by LR parsing
    Melichar, B
    Van Bac, N
    KYBERNETIKA, 2002, 38 (01) : 13 - 44
12345