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

Research output: Contribution to conferencesPaperContributedpeer-review

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

Original languageEnglish
Pages79-94
Number of pages16
Publication statusPublished - 15 Sept 2023
Peer-reviewedYes

External IDs

Scopus 85172991738

Keywords

ASJC Scopus subject areas