To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Grammatical Framework and… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Grammatical Framework and multiple context-free grammars

Conference paper
Authors Peter Ljunglöf
Published in FG-04, 9th Conference on Formal Grammar
Publication year 2004
Published at Department of Computer Science and Engineering (GU)
Language en
Subject categories Language Technology (Computational Linguistics)


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.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?