Sökning: id:"swepub:oai:DiVA.org:umu-71671" >
On the Parameterize...
On the Parameterized Complexity of Linear Context-Free Rewriting Systems
-
- Berglund, Martin, 1981- (författare)
- Umeå universitet,Institutionen för datavetenskap,Natural and Formal Languages
-
- Björklund, Henrik, 1973- (författare)
- Umeå universitet,Institutionen för datavetenskap,Natural and Formal Languages
-
- Drewes, Frank, 1963- (författare)
- Umeå universitet,Institutionen för datavetenskap,Natural and Formal Languages
-
(creator_code:org_t)
- Association for Computational Linguistics, 2013
- 2013
- Engelska.
-
Ingår i: Proceedings of the 13th Meeting on the Mathematics of Language (MoL 13). - : Association for Computational Linguistics. - 9781937284657 ; , s. 21-29
- Relaterad länk:
-
http://www.molweb.or...
-
visa fler...
-
http://www.aclweb.or...
-
https://umu.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We study the complexity of uniform membership for Linear Context-Free RewritingSystems, i.e., the problem where we aregiven a string w and a grammar G and areasked whether w ∈ L(G). In particular,we use parameterized complexity theoryto investigate how the complexity dependson various parameters. While we focusprimarily on rank and fan-out, derivationlength is also considered.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Språkteknologi (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Language Technology (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- parameterized complexity
- linear context-free rewriting system
- datorlingvistik
- computational linguistics
- Computer Science
- datalogi
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas