<> <http://www.w3.org/2000/01/rdf-schema#comment> "The repository administrator has not yet configured an RDF license."^^<http://www.w3.org/2001/XMLSchema#string> .
<> <http://xmlns.com/foaf/0.1/primaryTopic> <https://oa.upm.es/id/eprint/41500> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/AcademicArticle> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/title> "Bounded prefix-suffix duplication"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/abstract> "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."^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/date> "2014" .
<https://oa.upm.es/id/document/351017> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Document> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/2002/07/owl#sameAs> <https://doi.org/10.1007/978-3-319-08846-4_13> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/volume> "8587" .
<https://oa.upm.es/id/org/ext-1c5ddec173ca8cdfba8b274309638579> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Organization> .
<https://oa.upm.es/id/org/ext-1c5ddec173ca8cdfba8b274309638579> <http://xmlns.com/foaf/0.1/name> "Springer"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/org/ext-1c5ddec173ca8cdfba8b274309638579> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Organization> .
<https://oa.upm.es/id/org/ext-1c5ddec173ca8cdfba8b274309638579> <http://xmlns.com/foaf/0.1/name> "Springer"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/publisher> <https://oa.upm.es/id/org/ext-1c5ddec173ca8cdfba8b274309638579> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/peerReviewed> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/published> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/creator> <https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/authorList> <https://oa.upm.es/id/eprint/41500#authors> .
<https://oa.upm.es/id/eprint/41500#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/creator> <https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/authorList> <https://oa.upm.es/id/eprint/41500#authors> .
<https://oa.upm.es/id/eprint/41500#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/creator> <https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/authorList> <https://oa.upm.es/id/eprint/41500#authors> .
<https://oa.upm.es/id/eprint/41500#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_3> <https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/creator> <https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/authorList> <https://oa.upm.es/id/eprint/41500#authors> .
<https://oa.upm.es/id/eprint/41500#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_4> <https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> .
<https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> <http://xmlns.com/foaf/0.1/givenName> "Victor"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> <http://xmlns.com/foaf/0.1/familyName> "Mitrana"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-victor.mitrana@upm.es> <http://xmlns.com/foaf/0.1/name> "Victor Mitrana"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> <http://xmlns.com/foaf/0.1/givenName> "Florin"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> <http://xmlns.com/foaf/0.1/familyName> "Manea"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-flm@informatik.uni-kiel.de> <http://xmlns.com/foaf/0.1/name> "Florin Manea"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> <http://xmlns.com/foaf/0.1/givenName> "Francisco Javier"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> <http://xmlns.com/foaf/0.1/familyName> "Gil Rubio"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-jgil@etsisi.upm.es> <http://xmlns.com/foaf/0.1/name> "Francisco Javier Gil Rubio"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> <http://xmlns.com/foaf/0.1/givenName> "Marius"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> <http://xmlns.com/foaf/0.1/familyName> "Dumitran"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/person/ext-dmarius1@yahoo.com> <http://xmlns.com/foaf/0.1/name> "Marius Dumitran"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/ontology/bibo/presentedAt> <https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> .
<https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Conference> .
<https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> <http://purl.org/dc/terms/title> "19th International Conference, CIAA 2014 Giessen, Germany, July 30 – August 2, 2014 : Proceedings"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> <http://purl.org/NET/c4dm/event.owl#place> <https://oa.upm.es/id/location/ext-135f2a9a8c123acd3155fd9ecca43ba0> .
<https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/NET/c4dm/event.owl#Event> .
<https://oa.upm.es/id/event/ext-6cc17754f58c83a2f1e61276ecf404b1> <http://purl.org/NET/c4dm/event.owl#place> <https://oa.upm.es/id/location/ext-135f2a9a8c123acd3155fd9ecca43ba0> .
<https://oa.upm.es/id/location/ext-135f2a9a8c123acd3155fd9ecca43ba0> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://www.w3.org/2003/01/geo/wgs84_pos#SpatialThing> .
<https://oa.upm.es/id/location/ext-135f2a9a8c123acd3155fd9ecca43ba0> <http://www.w3.org/2000/01/rdf-schema#label> "Giessen, Alemania"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/EPrint> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/ConferenceItemEPrint> .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/isPartOf> <https://oa.upm.es/id/repository> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351017> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351017> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (PDF)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351017> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/1/INVE_MEM_2014_174995.pdf> .
<https://oa.upm.es/id/document/351017> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/1/INVE_MEM_2014_174995.pdf> .
<https://oa.upm.es/41500/1/INVE_MEM_2014_174995.pdf> <http://www.w3.org/2000/01/rdf-schema#label> "INVE_MEM_2014_174995.pdf"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351018> .
<https://oa.upm.es/id/document/351018> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351018> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351018> <http://eprints.org/relation/isVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351018> <http://eprints.org/relation/isVolatileVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351018> <http://eprints.org/relation/islightboxThumbnailVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351018> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/2/lightbox.jpg> .
<https://oa.upm.es/id/document/351018> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/2/lightbox.jpg> .
<https://oa.upm.es/41500/2/lightbox.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "lightbox.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351019> .
<https://oa.upm.es/id/document/351019> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351019> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351019> <http://eprints.org/relation/isVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351019> <http://eprints.org/relation/isVolatileVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351019> <http://eprints.org/relation/ispreviewThumbnailVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351019> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/3/preview.jpg> .
<https://oa.upm.es/id/document/351019> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/3/preview.jpg> .
<https://oa.upm.es/41500/3/preview.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "preview.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351020> .
<https://oa.upm.es/id/document/351020> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351020> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351020> <http://eprints.org/relation/isVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351020> <http://eprints.org/relation/isVolatileVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351020> <http://eprints.org/relation/ismediumThumbnailVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351020> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/4/medium.jpg> .
<https://oa.upm.es/id/document/351020> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/4/medium.jpg> .
<https://oa.upm.es/41500/4/medium.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "medium.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351021> .
<https://oa.upm.es/id/document/351021> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351021> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351021> <http://eprints.org/relation/isVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351021> <http://eprints.org/relation/isVolatileVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351021> <http://eprints.org/relation/issmallThumbnailVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351021> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/5/small.jpg> .
<https://oa.upm.es/id/document/351021> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/5/small.jpg> .
<https://oa.upm.es/41500/5/small.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "small.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://eprints.org/ontology/hasDocument> <https://oa.upm.es/id/document/351022> .
<https://oa.upm.es/id/document/351022> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://oa.upm.es/id/document/351022> <http://www.w3.org/2000/01/rdf-schema#label> "Bounded prefix-suffix duplication (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/document/351022> <http://eprints.org/relation/isVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351022> <http://eprints.org/relation/isVolatileVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351022> <http://eprints.org/relation/isIndexCodesVersionOf> <https://oa.upm.es/id/document/351017> .
<https://oa.upm.es/id/document/351022> <http://eprints.org/ontology/hasFile> <https://oa.upm.es/41500/6/indexcodes.txt> .
<https://oa.upm.es/id/document/351022> <http://purl.org/dc/terms/hasPart> <https://oa.upm.es/41500/6/indexcodes.txt> .
<https://oa.upm.es/41500/6/indexcodes.txt> <http://www.w3.org/2000/01/rdf-schema#label> "indexcodes.txt"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://oa.upm.es/id/eprint/41500> <http://www.w3.org/2000/01/rdf-schema#seeAlso> <https://oa.upm.es/41500/> .
<https://oa.upm.es/41500/> <http://purl.org/dc/elements/1.1/title> "HTML Summary of #41500 \n\nBounded prefix-suffix duplication\n\n" .
<https://oa.upm.es/41500/> <http://purl.org/dc/elements/1.1/format> "text/html" .
<https://oa.upm.es/41500/> <http://xmlns.com/foaf/0.1/primaryTopic> <https://oa.upm.es/id/eprint/41500> .
<https://oa.upm.es/id/subject/informatica> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://www.w3.org/2004/02/skos/core#Concept> .
<https://oa.upm.es/id/subject/informatica> <http://www.w3.org/2004/02/skos/core#prefLabel> "Informática"@es .
<https://oa.upm.es/id/subject/informatica> <http://www.w3.org/2004/02/skos/core#prefLabel> "Computer Science"@en .
<https://oa.upm.es/id/eprint/41500> <http://purl.org/dc/terms/subject> <https://oa.upm.es/id/subject/informatica> .