Span-based semantic parsing for compositional generalization

J Herzig, J Berant - arxiv preprint arxiv:2009.06040, 2020 - arxiv.org
Despite the success of sequence-to-sequence (seq2seq) models in semantic parsing,
recent work has shown that they fail in compositional generalization, ie, the ability to …

Overview of the SPMRL 2013 shared task: A cross-framework evaluation of parsing morphologically rich languages

D Seddah, R Tsarfaty, S Kübler, M Candito… - Proceedings of the …, 2013 - hal.science
This paper reports on the first shared task on statistical parsing of morphologically rich lan-
guages (MRLs). The task features data sets from nine languages, each available both in …

[ΒΙΒΛΙΟ][B] Compendium of Neurosymbolic Artificial Intelligence

P Hitzler, MK Sarker, A Eberhart - 2023 - books.google.com
If only it were possible to develop automated and trainable neural systems that could justify
their behavior in a way that could be interpreted by humans like a symbolic system. The field …

Parsing as reduction

D Fernández-González, AFT Martins - arxiv preprint arxiv:1503.00030, 2015 - arxiv.org
We reduce phrase-representation parsing to dependency parsing. Our reduction is
grounded on a new intermediate representation," head-ordered dependency trees", shown …

Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O (n^ 6) down to O (n^ 3)

C Corro - arxiv preprint arxiv:2003.13785, 2020 - arxiv.org
We introduce a novel chart-based algorithm for span-based parsing of discontinuous
constituency trees of block degree two, including ill-nested structures. In particular, we show …

Data-driven parsing using probabilistic linear context-free rewriting systems

L Kallmeyer, W Maier - Computational Linguistics, 2013 - direct.mit.edu
This paper presents the first efficient implementation of a weighted deductive CYK parser for
Probabilistic Linear Context-Free Rewriting Systems (PLCFRSs). LCFRS, an extension of …

Data-oriented parsing with discontinuous constituents and function tags

A Van Cranenburgh, R Scha, R Bod - Journal of Language …, 2016 - research.rug.nl
Statistical parsers are e ective but are typically limited to producing projective dependencies
or constituents. On the other hand, linguisti-cally rich parsers recognize non-local relations …

Tree-Averaging Algorithms for Ensemble-Based Unsupervised Discontinuous Constituency Parsing

B Shayegh, Y Wen, L Mou - arxiv preprint arxiv:2403.00143, 2024 - arxiv.org
We address unsupervised discontinuous constituency parsing, where we observe a high
variance in the performance of the only previous model in the literature. We propose to build …

Span-based LCFRS-2 parsing

M Stanojević, M Steedman - … and the IWPT 2020 Shared Task on …, 2020 - aclanthology.org
The earliest models for discontinuous constituency parsers used mildly context-sensitive
grammars, but the fashion has changed in recent years to grammar-less transition-based …

[PDF][PDF] Discontinuous incremental shift-reduce parsing

W Maier - Proceedings of the 53rd Annual Meeting of the …, 2015 - aclanthology.org
Discontinuous Incremental Shift-reduce Parsing Page 1 Proceedings of the 53rd Annual Meeting
of the Association for Computational Linguistics and the 7th International Joint Conference on …