Sökning: id:"swepub:oai:DiVA.org:umu-79714" >
Shuffled languages :
Shuffled languages : representation and recognition
-
- Berglund, Martin, 1981- (författare)
- Umeå universitet,Institutionen för datavetenskap
-
- Björklund, Henrik, 1973- (författare)
- Umeå universitet,Institutionen för datavetenskap
-
- Björklund, Johanna (författare)
- Umeå universitet,Institutionen för datavetenskap
-
(creator_code:org_t)
- Elsevier, 2013
- 2013
- Engelska.
-
Ingår i: Theoretical Computer Science. - : Elsevier. - 0304-3975 .- 1879-2294. ; 489-490, s. 1-20
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Language models that use interleaving, or shuffle, operators have applications in various areas of computer science, including system verification, plan recognition, and natural language processing. We study the complexity of the membership problem for such models, in other words, how difficult it is to determine if a string belongs to a language or not. In particular, we investigate how interleaving can be introduced into models that capture the context-free languages.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Interleaving
- Shuffle languages
- Membership problems
- Computer Science
- datalogi
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas