Coarse-To-Fine Parsing for Expressive Grammar Formalisms

Christoph Teichmann, Alexander Koller, and Jonas Groschwitz

In Proceedings of the 15th International Conference on Parsing Technologies (IWPT), Pisa, 2017.

We generalize coarse-to-fine parsing to grammar formalisms that are more expressive than PCFGs and/or describe languages of trees or graphs. We evaluate our algorithm on PCFG, PTAG, and graph parsing. While we achieve the expected performance gains on PCFGs, coarse-to-fine does not help for PTAG and can even slow down parsing for graphs. We discuss the implications of this finding.

Download: Download

BibTeX Entry
@InProceedings{irtg-ctf-17,
	author = {Christoph Teichmann and Alexander Koller and Jonas Groschwitz},
	title = {Coarse-To-Fine Parsing for Expressive Grammar Formalisms},
	booktitle = {Proceedings of the 15th International Conference on
		Parsing Technologies (IWPT)},
	year = 2017,
	address = {Pisa}
}

Back: Publications