1 paper · 2 filters
Mark-Jan Nederhof, Giorgio Satta
This is a tutorial on tabular parsing, on the basis of tabulation of nondeterministic push-down automata. Discussed are Earley's algorithm, the Cocke-Kasami-Younger algorithm, tabu…