Matches in SemOpenAlex for { <https://semopenalex.org/work/W173658210> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W173658210 endingPage "187" @default.
- W173658210 startingPage "176" @default.
- W173658210 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." @default.
- W173658210 created "2016-06-24" @default.
- W173658210 creator A5003747357 @default.
- W173658210 creator A5006489572 @default.
- W173658210 creator A5006548981 @default.
- W173658210 creator A5055787693 @default.
- W173658210 date "2014-01-01" @default.
- W173658210 modified "2023-10-02" @default.
- W173658210 title "Bounded Prefix-Suffix Duplication" @default.
- W173658210 cites W102084533 @default.
- W173658210 cites W1985108724 @default.
- W173658210 cites W2003192754 @default.
- W173658210 cites W2056860821 @default.
- W173658210 cites W2059771609 @default.
- W173658210 cites W2067787802 @default.
- W173658210 cites W2067974452 @default.
- W173658210 cites W938539187 @default.
- W173658210 doi "https://doi.org/10.1007/978-3-319-08846-4_13" @default.
- W173658210 hasPublicationYear "2014" @default.
- W173658210 type Work @default.
- W173658210 sameAs 173658210 @default.
- W173658210 citedByCount "3" @default.
- W173658210 countsByYear W1736582102015 @default.
- W173658210 countsByYear W1736582102020 @default.
- W173658210 countsByYear W1736582102023 @default.
- W173658210 crossrefType "book-chapter" @default.
- W173658210 hasAuthorship W173658210A5003747357 @default.
- W173658210 hasAuthorship W173658210A5006489572 @default.
- W173658210 hasAuthorship W173658210A5006548981 @default.
- W173658210 hasAuthorship W173658210A5055787693 @default.
- W173658210 hasBestOaLocation W1736582102 @default.
- W173658210 hasConcept C104317684 @default.
- W173658210 hasConcept C114614502 @default.
- W173658210 hasConcept C134306372 @default.
- W173658210 hasConcept C138885662 @default.
- W173658210 hasConcept C141603448 @default.
- W173658210 hasConcept C2779804580 @default.
- W173658210 hasConcept C33923547 @default.
- W173658210 hasConcept C34388435 @default.
- W173658210 hasConcept C41008148 @default.
- W173658210 hasConcept C41895202 @default.
- W173658210 hasConcept C54355233 @default.
- W173658210 hasConcept C7602840 @default.
- W173658210 hasConcept C86803240 @default.
- W173658210 hasConceptScore W173658210C104317684 @default.
- W173658210 hasConceptScore W173658210C114614502 @default.
- W173658210 hasConceptScore W173658210C134306372 @default.
- W173658210 hasConceptScore W173658210C138885662 @default.
- W173658210 hasConceptScore W173658210C141603448 @default.
- W173658210 hasConceptScore W173658210C2779804580 @default.
- W173658210 hasConceptScore W173658210C33923547 @default.
- W173658210 hasConceptScore W173658210C34388435 @default.
- W173658210 hasConceptScore W173658210C41008148 @default.
- W173658210 hasConceptScore W173658210C41895202 @default.
- W173658210 hasConceptScore W173658210C54355233 @default.
- W173658210 hasConceptScore W173658210C7602840 @default.
- W173658210 hasConceptScore W173658210C86803240 @default.
- W173658210 hasLocation W1736582101 @default.
- W173658210 hasLocation W1736582102 @default.
- W173658210 hasOpenAccess W173658210 @default.
- W173658210 hasPrimaryLocation W1736582101 @default.
- W173658210 hasRelatedWork W2022951409 @default.
- W173658210 hasRelatedWork W2034706952 @default.
- W173658210 hasRelatedWork W2385442733 @default.
- W173658210 hasRelatedWork W2413189204 @default.
- W173658210 hasRelatedWork W2696073070 @default.
- W173658210 hasRelatedWork W2770227287 @default.
- W173658210 hasRelatedWork W2962898883 @default.
- W173658210 hasRelatedWork W3012663989 @default.
- W173658210 hasRelatedWork W3196825089 @default.
- W173658210 hasRelatedWork W4294883796 @default.
- W173658210 isParatext "false" @default.
- W173658210 isRetracted "false" @default.
- W173658210 magId "173658210" @default.
- W173658210 workType "book-chapter" @default.