No article text was recorded for this version.
left-recursion elimination
Version 2 of 2132 papers212 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Removing Left Recursion from Context-Free Grammars
- Blog: An Exploration of Left-Corner Transformations
- Blog: A Simple Transformation for Offline-Parsable Grammars and its Termination Properties
- Blog: Tile procedure to construct a word predictor in a speech understanding system from a task-specific grammar defined in a CFG or a DCG
- Blog: Compact non-left-recursive grammars using the selective left-corner transform and factoring
- Blog: An Extended LR Parsing Algorithm for Grammars Using Feature-Based Syntactic Categories
- Blog: The Intersection of Finite State Automata and Definite Clause Grammars
- Blog: Issues Concerning Decoding with Synchronous Context-free Grammar
- Blog: Parsing as Tree Traversal
- Blog: Incremental Parsing with Monotonic Adjoining Operation
- Blog: A Simple Transformation for ONine-Parsable Grammars and its Termination Properties
- Blog: A Generalized Greibach Normal Form for Definite Clause Grammars
- Blog: Asymmetry in Parsing and Generating with Unification Grammars: Case Studies from ELU
- Blog: A Simple Transformation for Offline-Parsable Grammars and its Termination Properties
- Blog: Maximizing Top-down Constraints for Unification-based Systems
- Blog: Prolog/Ex 1, An Inference Engine Which Explains Both Yes and No Answers
- Blog: A Sound and Complete Left-Corner Parsing for Minimalist Grammars
- Blog: Prefix Probabilities from Stochastic Tree Adjoining Grammars
- Blog: Synthesizing Least Fixed Point Queries Into Non-Recursive Iterative Programs
- Blog: Object-Oriented Parallel Parsing for Context-Free Grammars
- Blog: Constraint-Based Categorical Grammar
- Blog: HCPRVR: An Interpreter for Logic Programs
- Blog: Restrictions on Monadic Context-Free Tree Grammars
- Blog: Recognizing Plans with Loops Represented in a Lexicalized Grammar
- Blog: An Exploration of Left-Corner Transformations
- Blog: Efficient Semiring-Weighted Earley Parsing
- Blog: A Symmetrical Approach to Parsing and Generation
- Blog: Parsing as Deduction
- Blog: Parsing Strategies with ‘Lexicalized’ Grammars: Application to Tree Adjoining Grammars
- Blog: Charts, Interaction-Free Grammars, and the Compact Representation of Ambiguity
- Blog: Efficient Semiring-Weighted Earley Parsing
- Blog: Prolog Control Rules
- Blog: Modular Logic Grammars
- Blog: PCFG Parsing for Restricted Classical Chinese Texts
- Blog: Universal Guides and Finiteness and Symmetry of Grammar Processing Algorithms
- Blog: Notes on LR Parser Design
- Blog: A Generalization of the Offline Parsable Grammars
- Blog: A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms
- Blog: Automated Inversion of Logic Grammars for Generation
- Blog: Deterministic and Bottom-Up Parsing in Prolog
- Blog: Compilation of Unification Grammars with Compositional Semantics to Speech Recognition Packages
- Blog: The Primordial Soup Algorithm A Systematic Approach to the Specification of Parallel Parsers
- Blog: Variational Inference for Adaptor Grammars
- Blog: Submodular Field Grammars: Representation, Inference, and Application to Image Parsing
- Blog: l.Pak: A
- Blog: Grammar Specialization through Entropy Thresholds
- Blog: Parallel Parsing for Unification Grammars
- Blog: On Parsing Strategies and Closure
- Blog: Generation for Dialogue Translation Using Typed Feature Structure Unification
- Blog: Dekang Lin 1420
- Blog: Effective Inference for Generative Neural Parsing
- Blog: Generating with a Grammar Based on Tree Descriptions: a Constraint-Based Approach
- Blog: Practical Issues in Compiling Typed Unification Grammars for Speech Recognition
- Blog: Lexicalization of Probabilistic Linear Context-free Rewriting Systems
- Blog: Mokusei: a telephone-based Japanese conversational system in the weather domain
- Blog: An Efficient Parser Generator for Natural Language
- Blog: Parsing Incomplete Sentences
- Blog: Joint RNN-Based Greedy Parsing and Word Composition
- Blog: On Panini and the Generative Capacity of Contextualized Replacement Systems
- Blog: Head Corner Parsing for Discontinuous Constituency
Showing 60 of 132 papers.
History & citation
Current · Permanent link
- Resolving Left Recursion in Top Down Parsing merged into this direction (92% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_left_recursion_elimination_a0624db4,
title = {left-recursion elimination},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/left-recursion-elimination/rdr_a0624db454274d4ba1a448ecf03cde4f},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 2, frozen text):
@misc{lacuna_left_recursion_elimination_a0624db4_v2,
title = {left-recursion elimination},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/left-recursion-elimination/rdr_a0624db454274d4ba1a448ecf03cde4f/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-21},
}