2005 · 29 citations · 6 references
ComputingComputer ScienceNatural Language ProcessingAbstract Syntax TreesParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingLinear Context-free GrammarParsing AlgorithmsRewrite SystemsRewriting SystemsTerm Rewriting Systems
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.
6
On multiple context-free grammars
Hiroyuki Seki, Takashi Matsumura, Mamoru Fujii et al. · Theoretical Computer Science · 1991 · 395 citations
Aarne Ranta · Journal of Functional Programming · 2004 · 164 citations · Full text