Sökning: onr:"swepub:oai:gup.ub.gu.se/10786" >
Grammatical Framewo...
Grammatical Framework and multiple context-free grammars
-
- Ljunglöf, Peter, 1971 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för data- och informationsteknik (GU),Department of Computer Science and Engineering (GU)
-
(creator_code:org_t)
- 2004
- 2004
- Engelska.
-
Ingår i: FG-04, 9th Conference on Formal Grammar.
- Relaterad länk:
-
https://gup.ub.gu.se... (primary) (free)
-
visa fler...
-
https://gup.ub.gu.se...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Språkteknologi (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Language Technology (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)