Skip to main content

BibTeX

@inProceedings{ljunglof-2004-grammatical-10786,
	title        = {Grammatical Framework and multiple context-free grammars},
	abstract     = {We show that there is a simple one-to-one correspondence between Grammatical Framework with context-free backbone and Multiple Context-Free Grammars (MCFG). Since the parsing complexity for MCFGs is known to be polynomial in the length of the input, we get the same result for context-free GF. },
	booktitle    = {FG-04, 9th Conference on Formal Grammar},
	author       = {Ljunglöf, Peter},
	year         = {2004},
}