Implementation of a Chomsky-Schützenberger n-best parser for weighted multiple context-free grammars
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
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.
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
| Originalsprache | Englisch |
|---|---|
| Titel | Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies |
| Erscheinungsort | Minneapolis, Minnesota |
| Seiten | 178-191 |
| Publikationsstatus | Veröffentlicht - 2019 |
| Peer-Review-Status | Ja |
Konferenz
| Titel | 2019 Annual Conference of the North American Chapter of the Association for Computational Linguistics |
|---|---|
| Kurztitel | NAACL 2019 |
| Veranstaltungsnummer | |
| Dauer | 3 - 5 Juni 2020 |
| Webseite | |
| Bekanntheitsgrad | Internationale Veranstaltung |
| Ort | |
| Stadt |
Schlagworte
Schlagwörter
- parsing, discontinuous