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 条
  • [1] Efficient Constituency Parsing by Pointing
    Thanh-Tung Nguyen
    Xuan-Phi Nguyen
    Joty, Shafiq
    Li, Xiaoli
    [J]. 58TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2020), 2020, : 3284 - 3294
  • [2] Neural Combinatory Constituency Parsing
    Chen, Zhousi
    Zhang, Longtu
    Imankulova, Aizhan
    Komachi, Mamoru
    [J]. FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 2199 - 2213
  • [3] Discontinuous Combinatory Constituency Parsing
    Chen, Zhousi
    Komachi, Mamoru
    [J]. TRANSACTIONS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, 2023, 11 : 267 - 283
  • [4] A Rich-label Constituency Tree for Constituency Parsing
    Hu Yufeng
    Zhang Fenglu
    [J]. PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 186 - 190
  • [5] Rule Augmented Unsupervised Constituency Parsing
    Sahay, Atul
    Nasery, Anshul
    Maheshwari, Ayush
    Ramakrishnan, Ganesh
    Iyer, Rishabh
    [J]. FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 4923 - 4932
  • [6] Neural Constituency Parsing of Speech Transcripts
    Lou, Paria Jamshid
    Wang, Yufei
    Johnson, Mark
    [J]. 2019 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL HLT 2019), VOL. 1, 2019, : 2756 - 2765
  • [7] Improving Constituency Parsing with Span Attention
    Tian, Yuanhe
    Song, Yan
    Xia, Fei
    Zhang, Tong
    [J]. FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EMNLP 2020, 2020, : 1691 - 1703
  • [8] Unsupervised Parsing via Constituency Tests
    Cao, Steven
    Kitaev, Nikita
    Klein, Dan
    [J]. PROCEEDINGS OF THE 2020 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP), 2020, : 4798 - 4808
  • [9] Word Segmentation as Unsupervised Constituency Parsing
    Alhama, Raquel G.
    [J]. PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), 2022, : 4103 - 4112
  • [10] On the Role of Supervision in Unsupervised Constituency Parsing
    Shi, Haoyue
    Livescu, Karen
    Gimpel, Kevin
    [J]. PROCEEDINGS OF THE 2020 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP), 2020, : 7611 - 7621
12345