<> "The repository administrator has not yet configured an RDF license."^^ .
<> .
.
.
"Bounded prefix-suffix duplication"^^ .
"We consider a restricted variant of the prefix-suffix duplication operation, called bounded prefix-suffix duplication. It consists in the iterative duplication of a prefix or suffix, whose length is bounded by a constant, of a given word. We give a sufficient condition for the closure under bounded prefix-suffix duplication of a class of languages. Consequently, the class of regular languages is closed under bounded prefix-suffix duplication; furthermore, we propose an algorithm deciding whether a regular language is a finite k-prefix-suffix duplication language. An efficient algorithm solving the membership problem for the k-prefix-suffix duplication of a language is also presented. Finally, we define the k-prefix-suffix duplication distance between two words, extend it to languages and show how it can be computed for regular languages."^^ .
"2014" .
.
.
"8587" .
.
"Springer"^^ .
.
"Springer"^^ .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
"Victor"^^ .
"Mitrana"^^ .
"Victor Mitrana"^^ .
.
"Florin"^^ .
"Manea"^^ .
"Florin Manea"^^ .
.
"Francisco Javier"^^ .
"Gil Rubio"^^ .
"Francisco Javier Gil Rubio"^^ .
.
"Marius"^^ .
"Dumitran"^^ .
"Marius Dumitran"^^ .
.
.
.
"19th International Conference, CIAA 2014 Giessen, Germany, July 30 â€“ August 2, 2014 : Proceedings"^^ .
.
.
.
.
"Giessen, Alemania"^^ .
.
.
.
.
.
"Bounded prefix-suffix duplication (PDF)"^^ .
.
.
"INVE_MEM_2014_174995.pdf"^^ .
.
.
"Bounded prefix-suffix duplication (Other)"^^ .
.
.
.
.
.
"lightbox.jpg"^^ .
.
.
"Bounded prefix-suffix duplication (Other)"^^ .
.
.
.
.
.
"preview.jpg"^^ .
.
.
"Bounded prefix-suffix duplication (Other)"^^ .
.
.