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 条
  • [11] LR PARSING FOR AFFIX GRAMMARS
    POHLMANN, W
    ACTA INFORMATICA, 1983, 20 (04) : 283 - 300
  • [12] EVEN FASTER LR PARSING
    HORSPOOL, RN
    WHITNEY, M
    SOFTWARE-PRACTICE & EXPERIENCE, 1990, 20 (06): : 515 - 535
  • [13] Abstract LR-Parsing
    Doh, Kyung-Goo
    Kim, Hyunha
    Schmidt, David A.
    FORMAL MODELING: ACTORS, OPEN SYSTEMS, BIOLOGICAL SYSTEMS: ESSAYS DEDICATED TO CAROLYN TALCOTT ON THE OCCASION OF HER 70TH BIRTHDAY, 2011, 7000 : 90 - 109
  • [14] Faster LR parsing based on standard LR items
    Jadousek, J
    Brabec, J
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 491 - 496
  • [15] Faster generalized LR parsing
    Aycock, J
    Horspool, N
    COMPILER CONSTRUCTION, 1999, 1575 : 32 - 46
  • [16] LR parallel parsing and its simulation
    Saloun, P
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1896 - 1902
  • [17] Ranked Syntax Completion With LR Parsing
    Choi, Kwanghoon
    Hwang, Sooyeon
    Moon, Hyeon-Ah
    Sasano, Isao
    39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, 2024, : 1242 - 1251
  • [18] Even faster generalized LR parsing
    John Aycock
    Nigel Horspool
    Jan Janoušek
    Bořivoj Melichar
    Acta Informatica, 2001, 37 : 633 - 651
  • [19] PRACTICAL ARBITRARY LOOKAHEAD LR PARSING
    BERMUDEZ, ME
    SCHIMPF, KM
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1990, 41 (02) : 230 - 250
  • [20] PARSING EXTENDED LR(K) GRAMMARS
    PURDOM, PW
    BROWN, CA
    ACTA INFORMATICA, 1981, 15 (02) : 115 - 127
12345