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 条
  • [41] A Symbol-Based Extension of Parsing Expression Grammars and Context-Sensitive Packrat Parsing
    Kuramitsu, Kimio
    SLE'17: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, 2017, : 26 - 37
  • [42] Transformation from an unrestricted LR(k) grammar into an unrestricted LR(1) grammar
    Kobayashi, Nobuyuki
    Shiina, Hiromitsu
    Masuyama, Sigeru
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (02): : 215 - 227
  • [43] The Relationship Between Parsing and Generation
    Momma, Shota
    Phillips, Colin
    ANNUAL REVIEW OF LINGUISTICS, VOL 4, 2018, 4 : 233 - 254
  • [44] Parsing Hebrew CHILDES transcripts
    Shai Gretz
    Alon Itai
    Brian MacWhinney
    Bracha Nir
    Shuly Wintner
    Language Resources and Evaluation, 2015, 49 : 107 - 145
  • [45] Parsing with Zippers (Functional Pearl)
    Darragh, Pierce
    Adams, Michael D.
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2020, 4 (ICFP):
  • [46] On the Complexity and Performance of Parsing with Derivatives
    Adams, Michael D.
    Hollenbeck, Celeste
    Might, Matthew
    ACM SIGPLAN NOTICES, 2016, 51 (06) : 224 - 236
  • [47] Sorting out dependency parsing
    Nivre, Joakim
    ADVANCES IN NATURAL LANGUAGE PROCESSING, PROCEEDINGS, 2008, 5221 : 16 - 27
  • [48] The Semantics of Parsing with Semantic Actions
    Atkey, Robert
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 75 - 84
  • [49] Parsing with Derivatives A Functional Pearl
    Might, Matthew
    Darais, David
    Spiewak, Daniel
    ICFP 11 - PROCEEDINGS OF THE 2011 ACM SIGPLAN: INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, 2011, : 189 - 195
  • [50] Parsing and Reflective Printing, Bidirectionally
    Zhu, Zirun
    Zhang, Yongzhe
    Ko, Hsiang-Shang
    Martins, Pedro
    Saraiva, Joao
    Hu, Zhenjiang
    PROCEEDINGS OF THE 2016 ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING (SLE'16), 2016, : 2 - 14
12345