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
Sitemap
To content Read more about how we use cookies on gu.se

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
Links https://gup.ub.gu.se/file/89556
Subject categories Language Technology (Computational Linguistics)

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.

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

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?