Constituency Parsing as an Instance of the M-monoid Parsing Problem.
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
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.
Details
| Originalsprache | Englisch |
|---|---|
| Seiten | 79-94 |
| Seitenumfang | 16 |
| Publikationsstatus | Veröffentlicht - 15 Sept. 2023 |
| Peer-Review-Status | Ja |
Externe IDs
| Scopus | 85172991738 |
|---|