Implementation of a Chomsky-Schützenberger n-best parser for weighted multiple context-free grammars

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Constituent parsing has been studied extensively in the last decades.
Chomsky-Schützenberger parsing as an approach to constituent parsing has only been investigated theoretically, yet.
It uses the decomposition of a language into a regular language, a homomorphism, and a bracket language to divide the parsing problem into simpler subproblems.
We provide the first implementation of Chomsky-Schützenberger parsing.
It employs multiple context-free grammars and incorporates many refinements to achieve feasibility.
We compare its performance to state-of-the-art grammar-based parsers.

Details

OriginalspracheEnglisch
TitelProceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
ErscheinungsortMinneapolis, Minnesota
Seiten178-191
PublikationsstatusVeröffentlicht - 2019
Peer-Review-StatusJa

Konferenz

Titel2019 Annual Conference of the North American Chapter of the Association for Computational Linguistics
KurztitelNAACL 2019
Veranstaltungsnummer
Dauer3 - 5 Juni 2020
Webseite
BekanntheitsgradInternationale Veranstaltung
Ort
Stadt

Schlagworte

Schlagwörter

  • parsing, discontinuous