Constituency Parsing as an Instance of the M-monoid Parsing Problem

被引：0
|
作者：
Morbitz, Richard [1 ]
机构：
[1] Tech Univ Dresden, Fac Comp Sci, D-01062 Dresden, Germany
来源：
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2023年 / 388卷
关键词：
D O I：
10.4204/EPTCS.388.9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the constituent parsing problem which states: given a final state normalized constituent tree automaton (CTA) and a string, compute the set of all constituent trees that are inductively recognized by the CTA and yield the string. We show that this problem is an instance of the M-monoid parsing problem. Moreover, we show that we can employ the generic M-monoid parsing algorithm to solve the constituency parsing problem for a meaningful class of CTA.
引用
收藏
页码：79 / 94
页数：16
相关论文
共 50 条
  • [41] A Sound Abstraction of the Parsing Problem
    Modersheim, Sebastian
    Katsoris, Georgios
    [J]. 2014 IEEE 27TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF), 2014, : 259 - 273
  • [42] PARSING PROBLEM FOR AFFIX GRAMMARS
    WATT, DA
    [J]. ACTA INFORMATICA, 1977, 8 (01) : 1 - 20
  • [43] Instance-specific solutions to accelerate the CKY parsing
    Bordim, JL
    Ito, Y
    Nakano, K
    [J]. ERSA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ENGINEERING OF RECONFIGURABLE SYSTEMS AND ALGORITHMS, 2003, : 72 - 78
  • [44] Parsing with Subdomain Instance Weighting from Raw Corpora
    Plank, Barbara
    Sima'an, Khalil
    [J]. INTERSPEECH 2008: 9TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2008, VOLS 1-5, 2008, : 2450 - +
  • [45] Multilingual Constituency Parsing with Self-Attention and Pre-Training
    Kitaev, Nikita
    Cao, Steven
    Klein, Dan
    [J]. 57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 3499 - 3505
  • [46] Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars
    Yang, Songlin
    Levy, Roger P.
    Kim, Yoon
    [J]. PROCEEDINGS OF THE 61ST ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL 2023, VOL 1, 2023, : 5747 - 5766
  • [47] Syntactic parsing as a knowledge acquisition problem
    Wallis, S
    Nelson, G
    [J]. KNOWLEDGE ACQUISITION, MODELING AND MANAGEMENT, 1997, 1319 : 285 - 300
  • [48] Semantic parsing as an energy minimization problem
    Chan, SWK
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1118 - 1122
  • [49] BERT-Proof Syntactic Structures: Investigating Errors in Discontinuous Constituency Parsing
    Coavoux, Maximin
    [J]. FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 3259 - 3272
  • [50] Discontinuous Constituency Parsing with a Stack-Free Transition System and a Dynamic Oracle
    Coavoux, Maximin
    Cohen, Shay B.
    [J]. 2019 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL HLT 2019), VOL. 1, 2019, : 204 - 217
12345