@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}, }