Tabular Parsing
计算与语言
2007-05-23 v1
摘要
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, tabular LR parsing, the construction of parse trees, and further issues.
关键词
引用
@article{arxiv.cs/0404009,
title = {Tabular Parsing},
author = {Mark-Jan Nederhof and Giorgio Satta},
journal= {arXiv preprint arXiv:cs/0404009},
year = {2007}
}
备注
21 pages, 14 figures