Browse State-of-the-Art › Constituency Parsing
Constituency Parsing
81 papers with code · 4 benchmarks · 6 datasets archive 2025-07-28
Constituency parsing aims to extract a constituency-based parse tree from a sentence that represents its syntactic structure according to a phrase structure grammar.
Example:
Sentence (S)
|
+-------------+------------+
| |
Noun (N) Verb Phrase (VP)
| |
John +-------+--------+
| |
Verb (V) Noun (N)
| |
sees Bill
Recent approaches convert the parse tree into a sequence following a depth-first traversal in order to be able to apply sequence-to-sequence models to it. The linearized version of the above parse tree looks as follows: (S (N) (VP V N)).
Description from the archive archive 2025-07-28.
Benchmarks archive 2025-07-28
4 leaderboard tables shown for this task, 4 with rows (a “benchmark” on this site is a table with at least one row, as on /sota), ordered by row count. “Best model” is the first row in the archive's own order at snapshot; nothing is re-ranked here and metric direction is not recorded in the archive. PwC's Trend sparklines are not in the archive, so that column is omitted.
Syntology column: samples harvested from the paper's repositories and executed on synthesized fixtures; “ran” is not a correctness claim and does not order the table. Each line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the row's paper, the line starts with that repository's state (“official” is the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from. A dash means no Syntology record for that paper, not a recorded non-run. Each “ran” line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Libraries
Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.
Datasets archive 2025-07-28
6 datasets whose archive record lists this task, ordered by the archive's paper count.
Subtasks archive 2025-07-28
1 subtask in the archive's task tree.
Papers archive 2025-07-28
archive papers tagged: 204 · with a code link: 81 · where Syntology ran a sample: 24 (20 with a run with no instrument failure, 4 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (24 of 204 tagged: 20 with a run with no instrument failure, 4 where every run was a failure of Syntology's instrument)
Page 1 of 3: papers 1 to 100 of 204, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
9 Jun 2015 9 repositories listed Syntology 4 ran (of which 0 constructed an object rather than computing a result; 4 with no instrument failure: 0 honoured, 0 violated, 4 with no contract checked; 0 where Syntology's instrument failed) · 4 unverified (of 8 harvested samples)Recurrent Neural Networks can be trained to produce sequences of tokens given some input, as exemplified by recent results in machine translation and image captioning.
-
23 Dec 2014 7 repositories listed Syntology 9 ran (of which 0 constructed an object rather than computing a result; 9 with no instrument failure: 0 honoured, 0 violated, 9 with no contract checked; 0 where Syntology's instrument failed) · 8 unverified (of 17 harvested samples)Syntactic constituency parsing is a fundamental problem in natural language processing and has been the subject of intensive research and engineering for decades.
-
25 Feb 2016 6 repositories listed Syntology official: no sample here; runs from other or unrecorded repositories · 8 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 1 violated, 2 with no contract checked; 5 where Syntology's instrument failed) · 2 unverified (of 10 harvested samples) · 6 pointer-only (licence)We introduce recurrent neural network grammars, probabilistic models of sentences with explicit phrase structure.
-
2 May 2018 5 repositories listed Syntology community repositories only · 11 ran (of which 0 constructed an object rather than computing a result; 11 with no instrument failure: 0 honoured, 0 violated, 11 with no contract checked; 0 where Syntology's instrument failed) · 3 unverified (of 14 harvested samples)We demonstrate that replacing an LSTM encoder with a self-attentive architecture can lead to improvements to a state-of-the-art discriminative constituency parser.
-
31 Dec 2018 4 repositories listed Syntology official (archive's flag): 8 ran · 22 ran (of which 0 constructed an object rather than computing a result; 19 with no instrument failure: 0 honoured, 0 violated, 19 with no contract checked; 3 where Syntology's instrument failed) · 6 unverified (of 28 harvested samples) · 3 pointer-only (licence)We show that constituency parsing benefits from unsupervised pre-training across a variety of languages and a range of pre-training conditions.
-
27 Oct 2020 3 repositories listed Syntology official (archive's flag): 2 ran · 2 ran (of which 1 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 1 where Syntology's instrument failed) · 3 unverified (of 5 harvested samples)Based on our transition system, we develop a strongly incremental parser.
-
10 Nov 2019 3 repositories listedNatural language processing covers a wide variety of tasks predicting syntax, semantics, and information content, and usually each type of output is generated with specially designed architectures.
-
3 Apr 2019 3 repositories listed Syntology official (archive's flag): 4 ran · 14 ran (of which 0 constructed an object rather than computing a result; 12 with no instrument failure: 2 honoured, 0 violated, 10 with no contract checked; 2 where Syntology's instrument failed) · 2 unverified (of 16 harvested samples)We introduce deep inside-outside recursive autoencoders (DIORA), a fully-unsupervised method for discovering syntax that simultaneously learns representations for constituents within the induced tree.
-
23 May 2023 2 repositories listed Syntology official (archive's flag): 7 ran · 7 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 0 honoured, 1 violated, 4 with no contract checked; 2 where Syntology's instrument failed) · 7 unverified (of 14 harvested samples)In this work, we demonstrate that formal grammars can describe the output space for a much wider range of tasks and argue that GCD can serve as a unified framework for structured NLP tasks in general.
-
1 May 2022 2 repositories listedNeural constituency parsers have reached practical performance on news-domain benchmarks.
-
1 Dec 2020 2 repositories listedThere are two major classes of natural language grammar -- the dependency grammar that models one-to-one correspondences between words and the constituency grammar that models the assembly of one or several corresponded…
-
6 Oct 2020 2 repositories listedCopyNet was the most natural, with a relative perplexity of 1.
-
9 Aug 2020 2 repositories listed Syntology official (archive's flag): 1 ran · 3 ran (of which 2 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)Estimating probability distribution is one of the core issues in the NLP field.
-
10 Nov 2019 2 repositories listed Syntology official (archive's flag): 1 ran · 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 2 unverified (of 3 harvested samples) · 3 pointer-only (licence)Finally, we find that the Label Attention heads learn relations between syntactic categories and show pathways to analyze errors.
-
22 Apr 2019 2 repositories listedWe present a constituency parsing algorithm that, like a supertagger, works by assigning labels to each word in a sentence.
-
11 Jun 2018 2 repositories listedIn this work, we propose a novel constituency parsing scheme.
-
We revisit the momentum SGD algorithm and show that hand-tuning a single learning rate and momentum makes it competitive with Adam.
-
16 Jun 2025 1 repository listedFinally, we present a large-scale dataset of naturally-occurring English embedded clauses which we have extracted from the open-source corpus Dolma using our extraction tool.
-
3 Oct 2024 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 1 pointer-only (licence)In this paper, we introduce a novel objective for training unsupervised parsers: maximizing the information between constituent structures and sentence semantics (SemInfo).
-
23 Jul 2024 1 repository listedNeural parameterization has significantly advanced unsupervised grammar induction.
-
12 Jun 2024 1 repository listedIn this paper, we investigate the feasibility of further introducing it to the output side, aiming to allow models to output binary labels instead.
-
29 Feb 2024 1 repository listed Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 6 with no instrument failure: 2 honoured, 1 violated, 3 with no contract checked; 2 where Syntology's instrument failed) · 2 unverified (of 10 harvested samples) · 10 pointer-only (licence)We address unsupervised discontinuous constituency parsing, where we observe a high variance in the performance of the only previous model in the literature.
-
21 Feb 2024 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)We present the structured average intersection-over-union ratio (STRUCT-IOU), a similarity metric between constituency parse trees motivated by the problem of evaluating speech parsers.
-
18 Jan 2024 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 5 unverified (of 7 harvested samples) · 7 pointer-only (licence)This paper introduces sketch-guided constrained decoding (SGCD), a novel approach to constrained decoding for blackbox LLMs, which operates without access to the logits of the blackbox LLM.
-
15 Nov 2023 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 2 honoured, 1 violated, 0 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples) · 5 pointer-only (licence)In this paper, we present the discovery that a student model distilled from a few-shot prompted LLM can commonly generalize better than its teacher to unseen examples on such tasks.
-
5 Nov 2023 1 repository listedOur experimental results demonstrate that self-training for constituency parsing, equipped with an LLM, outperforms traditional methods regardless of the LLM's performance.
-
23 Oct 2023 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples) · 3 pointer-only (licence)Scaling dense PCFGs to thousands of nonterminals via a low-rank parameterization of the rule probability tensor has been shown to be beneficial for unsupervised parsing.
-
14 Oct 2023 1 repository listedThis work introduces the novel task of nested compound type identification (NeCTI), which aims to identify nested spans of a multi-component compound and decode the implicit semantic relations between them.
-
3 Oct 2023 1 repository listed Syntology official (archive's flag): 16 ran · 16 ran (of which 2 constructed an object rather than computing a result; 4 with no instrument failure: 2 honoured, 0 violated, 2 with no contract checked; 12 where Syntology's instrument failed) · 6 unverified (of 22 harvested samples) · 22 pointer-only (licence)We investigate the unsupervised constituency parsing task, which organizes words and phrases of a sentence into a hierarchical structure without using linguistically annotated data.
-
3 May 2023 1 repository listedWe investigate the ability of transformer models to approximate the CKY algorithm, using them to directly predict a sentence's parse and thus avoid the CKY algorithm's cubic dependence on sentence length.
-
15 Mar 2023 1 repository listed
-
18 Dec 2022 1 repository listed
-
14 Nov 2022 1 repository listed
-
21 Oct 2022 1 repository listed
-
3 Aug 2022 1 repository listed
-
1 Jul 2022 1 repository listed
-
12 May 2022 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 1 unverified (of 4 harvested samples)
-
1 May 2022 1 repository listed
-
9 Mar 2022 1 repository listed
-
19 Jan 2022 1 repository listed
-
11 Oct 2021 1 repository listed
-
27 Sep 2021 1 repository listed
-
20 Sep 2021 1 repository listed
-
10 Sep 2021 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 1 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified; the one sample that ran constructed an object rather than computing a result (of 1 harvested sample) · 1 pointer-only (licence)
-
8 Sep 2021 1 repository listed
-
10 Aug 2021 1 repository listed
-
1 Aug 2021 1 repository listed
-
26 Jul 2021 1 repository listed
-
14 Jun 2021 1 repository listed
-
12 Jun 2021 1 repository listed
-
21 May 2021 1 repository listed
-
28 Apr 2021 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 2 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
15 Dec 2020 1 repository listed
-
1 Nov 2020 1 repository listed
-
15 Oct 2020 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 1 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified; the one sample that ran constructed an object rather than computing a result (of 1 harvested sample)
-
10 Oct 2020 1 repository listed
-
8 Apr 2020 1 repository listed
-
30 Mar 2020 1 repository listed
-
1 Jan 2020 1 repository listed
-
9 Jul 2019 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples) · 3 pointer-only (licence)
-
5 Jul 2019 1 repository listed Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 7 with no instrument failure: 1 honoured, 0 violated, 6 with no contract checked; 1 where Syntology's instrument failed) · 1 unverified (of 9 harvested samples) · 1 pointer-only (licence)
-
2 Jul 2019 1 repository listed
-
1 Jul 2019 1 repository listed
-
1 Jun 2019 1 repository listed
-
1 Apr 2019 1 repository listed
-
24 Feb 2019 1 repository listed
-
30 Aug 2018 1 repository listed
-
29 Aug 2018 1 repository listed
-
1 Jul 2018 1 repository listed
-
12 May 2018 1 repository listed
-
20 Apr 2018 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
13 Jul 2017 1 repository listed
-
1 Apr 2017 1 repository listed
-
20 Dec 2016 1 repository listed
-
17 Nov 2016 1 repository listed
-
1 Nov 2016 1 repository listed
-
1 Aug 2016 1 repository listed
-
1 Jun 2016 1 repository listed
-
1 Sep 2015 1 repository listed
-
1 Jun 2014 1 repository listed
-
1 Jun 2006 1 repository listed
-
Revisiting Absence withSymptoms that *T* Show up Decades Later to Recover Empty Categories2 Dec 2024 0 repositories listed
-
An Attempt to Develop a Neural Parser based on Simplified Head-Driven Phrase Structure Grammar on Vietnamese26 Nov 2024 0 repositories listed
-
Entity-Aware Biaffine Attention Model for Improved Constituent Parsing with Reduced Entity Violations1 Sep 2024 0 repositories listed
-
jp-evalb: Robust Alignment-based PARSEVAL Measures23 May 2024 0 repositories listed
-
Unsupervised Parsing by Searching for Frequent Word Sequences among Sentences with Equivalent Predicate-Argument Structures18 Apr 2024 0 repositories listed
-
Targeted aspect-based emotion analysis to detect opportunities and precaution in financial Twitter messages30 Mar 2024 0 repositories listed
-
Constituency Parsing using LLMs30 Oct 2023 0 repositories listed
-
DiffCloth: Diffusion Based Garment Synthesis and Manipulation via Structural Cross-modal Semantic Alignment22 Aug 2023 0 repositories listed
-
Cross-Lingual Constituency Parsing for Middle High German: A Delexicalized Approach9 Aug 2023 0 repositories listed
-
Do Transformers Parse while Predicting the Masked Word?14 Mar 2023 0 repositories listed
-
Re-evaluating the Need for Multimodal Signals in Unsupervised Grammar Induction20 Dec 2022 0 repositories listed
-
Fast Rule-Based Decoding: Revisiting Syntactic Rules in Neural Constituency Parsing16 Dec 2022 0 repositories listed
-
Joint Chinese Word Segmentation and Span-based Constituency Parsing3 Nov 2022 0 repositories listed
-
Order-sensitive Neural Constituency Parsing1 Nov 2022 0 repositories listed
-
Improving Low-resource RRG Parsing with Cross-lingual Self-training1 Oct 2022 0 repositories listed
-
A Warm Start and a Clean Crawled Corpus - A Recipe for Good Language Models1 Jun 2022 0 repositories listed
-
GrammarSHAP: An Efficient Model-Agnostic and Structure-Aware NLP Explainer1 May 2022 0 repositories listed
-
Phrase-aware Unsupervised Constituency Parsing1 May 2022 0 repositories listed
-
Word Segmentation as Unsupervised Constituency Parsing1 May 2022 0 repositories listed
Syntology lines on 25 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections