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 条
  • [31] Parsing with dynamic rule selection
    Chengqing Zong
    Zhaoxiong Chen
    Heyan Huang
    Journal of Computer Science and Technology, 1997, 12 (1) : 90 - 96
  • [32] A Typed, Algebraic Approach to Parsing
    Krishnaswami, Neelakantan R.
    Yallop, Jeremy
    PROCEEDINGS OF THE 40TH ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '19), 2019, : 379 - 393
  • [33] PARSING BY SIMPLE INSERTION SYSTEMS
    Bel-Enguix, Gemma
    Domosi, Pal
    Krassovitsky, Alexander
    ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2: AGENTS, 2010, : 383 - 387
  • [34] Parsing with Derivatives A Functional Pearl
    Might, Matthew
    Darais, David
    Spiewak, Daniel
    ACM SIGPLAN NOTICES, 2011, 46 (09) : 189 - 195
  • [35] Parsing with Dynamic Rule Selection
    宗成庆
    陈肇雄
    黄河燕
    "Journal of Computer Science and Technology J", 1997, (01) : 90 - 96
  • [36] IMPROVED PARSING WITH TAXONOMY OF CONJUNCTIONS
    Li, Dongchen
    Zhang, Xiantao
    Wu, Xihong
    2014 IEEE CHINA SUMMIT & INTERNATIONAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (CHINASIP), 2014, : 47 - 51
  • [37] TUNNEL PARSING WITH COUNTED REPETITIONS
    Handzhiyski, Nikolay
    Somova, Elena
    COMPUTER SCIENCE-AGH, 2020, 21 (04): : 441 - 462
  • [38] ESTIMATING THE SPEEDUP IN PARALLEL PARSING
    SARKAR, D
    DEO, N
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (07) : 677 - 683
  • [39] Extended LALR(1) Parsing
    Yang, Wuu
    THIRTEENTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS (ICAS 2017), 2017, : 30 - 35
  • [40] A derivational model of discontinuous parsing
    Nederhof, Mark-Jan
    Yli-Jyra, Anssi
    INFORMATION AND COMPUTATION, 2021, 279
12345