BibTeX

@inProceedings{ljunglof-2012-practical-168969,
	title        = {Practical Parsing of Parallel Multiple Context-Free Grammars},
	abstract     = {We discuss four previously published parsing algorithms for parallell multiple context-free grammar (PMCFG), and argue that they are similar to each other, and implement an Earley-style top-down algorithm. Starting from one of these algorithms, we derive three modifications – one bottom-up and two variants using a left corner filter. An evaluation shows that substantial improvements can be made by using the algorithm that performs best on a given grammar. The algorithms are implemented in Python and released under an open-source licence.
},
	booktitle    = {TAG+11, 11th International Workshop on Tree Adjoining Grammar and Related Formalisms},
	author       = {Ljunglöf, Peter},
	year         = {2012},
}