No article text was recorded for this version.
combinatorial explosion in parsing
Version 2 of 2189 papers202 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The LinGO Redwoods Treebank: Motivation and Preliminary Applications
- Blog: International Conference on Computational Linguistics COLING 1969: Preprint No. 61
- Blog: Convertir des dérivations TAG en dépendances
- Blog: Parse Forest Computation of Expected Governors
- Blog: Un analyseur LFG efficace pour le français : SXLFG
- Blog: Packing of feature structures for optimizing the HPSG-style grammar translated from TAG
- Blog: Analysis of the Difficulties in Chinese Deep Parsing
- Blog: Incremental Translation Utilizing Constituent Boundary Patterns
- Blog: Efficient Processing of Underspecified Discourse Representations
- Blog: A Stochastic Approach to Parsing
- Blog: Controlling Search in Flexible Parsing
- Blog: A Breadth-First Parsing Model
- Blog: Diagnosing Temporal Misbehavior
- Blog: A New Parallel Algorithm for Generalized LR Parsing
- Blog: Efficient and Robust LFG Parsing: SxLFG
- Blog: A Bag of Useful Techniques for Efficient and Robust Parsing
- Blog: Sentence Fragments Regular Structures
- Blog: A Distributed Architecture for Text Analysis in French: An Application to Complex Linguistic Phenomena Processing
- Blog: Linear Encodings of Linguistic Analyses
- Blog: Divided and Valency-Oriented Parsing in Speech Understanding
- Blog: Simulating Feature Structures with Simple Types
- Blog: PP-attachment Disambiguation using Large Context
- Blog: Ambiguity Procrastination
- Blog: A Chinese Natural Language Processing System Based Upon the Theory of Empty Categories
- Blog: Combining Prediction, Syntactic Analysis and Semantic Analysis in Chinese Sentence Analysis
- Blog: Computational Complexity of Probabilistic Disambiguation by means of Tree-Grammars
- Blog: The Importance of Supertagging for Wide-Coverage CCG Parsing
- Blog: Conjunctions and Modularity in Language Analysis Procedures
- Blog: Evaluating the Use of Prosodic Information in Speech Recognition and Understanding
- Blog: Functional Expansion of Morphological Analyzer Based on Longest Phrase Matching For Efficient Korean Parsing
- Blog: Coordination in Reconnaissance-Attack Parsing
- Blog: Efficient Representation of Linguistic Knowledge for Continuous Speech Understanding
- Blog: Endocentric Constructions and the Cocke Parsing Logic
- Blog: Categorical Disambiguation
- Blog: Fast Translation Rule Matching for Syntax-based Statistical Machine Translation
- Blog: Efficient Processing of Flexible Categorial Grammar
- Blog: Probabilistic Disambiguation Models for Wide-Coverage HPSG Parsing
- Blog: Active learning for HPSG parse selection
- Blog: Attaching Multiple Prepositional Phrases: Backed-off Estimation Generalized
- Blog: A* CCG Parsing with a Supertag-factored Model
- Blog: A Logic for Semantic Interpretation
- Blog: Shift-Reduce CCG Parsing with a Dependency Model
- Blog: Simple, Accurate Parsing with an All-Fragments Grammar
- Blog: Development and Evaluation of a Broad-Coverage Probabilistic Grammar of English-Language Computer Manuals
- Blog: PRINCIPAR - An Efficient, Broad-coverage, Principle-based Parser
- Blog: A Comparison of Loopy Belief Propagation and Dual Decomposition for Integrated CCG Supertagging and Parsing
- Blog: A Speech Understanding System Based Upon A
- Blog: A Toolchain for Grammarians
- Blog: A Compositional Typed Semantics for Universal Dependencies
- Blog: A Probabilistic Parser Applied to Software Testing Documents
- Blog: Syntactic Graphs and Constraint Satisfaction
- Blog: Restricted Parallelism in Object-Oriented Lexical Parsing
- Blog: Learning Compact Lexicons for CCG Semantic Parsing
- Blog: Parsing preferences with Lexicalized Trey Adjoining Grammars exploiting the derivation tree
- Blog: Chart Pruning for Fast Lexicalised-Grammar Parsing
- Blog: How to Get Preferred Readings in Natural Language Analysis
- Blog: An Integrated Archictecture for Shallow and Deep Processing
- Blog: Cascaded Grammatical Relation Assignment
- Blog: Lexical Ambiguity as a Touchstone for Theories of Language Analysis
- Blog: Knowledge-Based Textual Inference via Parse-Tree Transformations
Showing 60 of 189 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_combinatorial_explosion_in_parsing_99cbd97b,
title = {combinatorial explosion in parsing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/combinatorial-explosion-in-parsing/rdr_99cbd97bb66044ad9305e11e2bc4a939},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_combinatorial_explosion_in_parsing_99cbd97b_v2,
title = {combinatorial explosion in parsing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/combinatorial-explosion-in-parsing/rdr_99cbd97bb66044ad9305e11e2bc4a939/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}