Parsing linear context-free rewriting systems
Håkan Burden, Peter Ljunglöf · 2005
We describe four different parsing algorithms for Linear Context-Free Rewriting Systems (Vijay-Shanker et al., 1987). The algorithms are described as deduction systems, and possible optimizations are discussed.