Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055362193> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2055362193 endingPage "300" @default.
- W2055362193 startingPage "282" @default.
- W2055362193 abstract "We consider involutory antimorphisms ϑ of a free monoid A* and their fixed points, called ϑ-palindromes or pseudopalindromes. A ϑ-palindrome reduces to a usual palindrome when ϑ is the reversal operator. For any word w∈A* the right (resp. left) ϑ-palindrome closure of w is the shortest ϑ-palindrome having w as a prefix (resp. suffix). We prove some results relating ϑ-palindrome closure operators with periodicity and conjugacy, and derive some interesting closure properties for the languages of finite Sturmian and episturmian words. In particular, a finite word w is Sturmian if and only if both its palindromic closures are so. Moreover, in such a case, both the palindromic closures of w share the same minimal period of w. A new characterization of finite Sturmian words follows, in terms of periodicity and special factors of their palindromic closures. Some weaker results can be extended to the episturmian case. By using the right ϑ-palindrome closure, we extend the construction of standard episturmian words via directive words. In this way one obtains a family of infinite words, called ϑ-standard words, which are morphic images of episturmian words, as well as a wider family of infinite words including the Thue-Morse word on two symbols." @default.
- W2055362193 created "2016-06-24" @default.
- W2055362193 creator A5049480085 @default.
- W2055362193 date "2006-10-01" @default.
- W2055362193 modified "2023-10-16" @default.
- W2055362193 title "Pseudopalindrome closure operators in free monoids" @default.
- W2055362193 cites W1968329633 @default.
- W2055362193 cites W1980577621 @default.
- W2055362193 cites W2005055946 @default.
- W2055362193 cites W2006661113 @default.
- W2055362193 cites W2021783567 @default.
- W2055362193 cites W2036769664 @default.
- W2055362193 cites W2055684509 @default.
- W2055362193 cites W2060489923 @default.
- W2055362193 cites W2128172753 @default.
- W2055362193 cites W2128647267 @default.
- W2055362193 cites W2160594871 @default.
- W2055362193 doi "https://doi.org/10.1016/j.tcs.2006.07.009" @default.
- W2055362193 hasPublicationYear "2006" @default.
- W2055362193 type Work @default.
- W2055362193 sameAs 2055362193 @default.
- W2055362193 citedByCount "79" @default.
- W2055362193 countsByYear W20553621932012 @default.
- W2055362193 countsByYear W20553621932013 @default.
- W2055362193 countsByYear W20553621932014 @default.
- W2055362193 countsByYear W20553621932015 @default.
- W2055362193 countsByYear W20553621932016 @default.
- W2055362193 countsByYear W20553621932017 @default.
- W2055362193 countsByYear W20553621932018 @default.
- W2055362193 countsByYear W20553621932019 @default.
- W2055362193 countsByYear W20553621932020 @default.
- W2055362193 countsByYear W20553621932022 @default.
- W2055362193 countsByYear W20553621932023 @default.
- W2055362193 crossrefType "journal-article" @default.
- W2055362193 hasAuthorship W2055362193A5049480085 @default.
- W2055362193 hasBestOaLocation W20553621931 @default.
- W2055362193 hasConcept C104317684 @default.
- W2055362193 hasConcept C114614502 @default.
- W2055362193 hasConcept C118615104 @default.
- W2055362193 hasConcept C138885662 @default.
- W2055362193 hasConcept C141603448 @default.
- W2055362193 hasConcept C146834321 @default.
- W2055362193 hasConcept C162324750 @default.
- W2055362193 hasConcept C185592680 @default.
- W2055362193 hasConcept C202444582 @default.
- W2055362193 hasConcept C206901836 @default.
- W2055362193 hasConcept C2524010 @default.
- W2055362193 hasConcept C33923547 @default.
- W2055362193 hasConcept C34447519 @default.
- W2055362193 hasConcept C41895202 @default.
- W2055362193 hasConcept C44667518 @default.
- W2055362193 hasConcept C55493867 @default.
- W2055362193 hasConcept C90805587 @default.
- W2055362193 hasConcept C98108389 @default.
- W2055362193 hasConceptScore W2055362193C104317684 @default.
- W2055362193 hasConceptScore W2055362193C114614502 @default.
- W2055362193 hasConceptScore W2055362193C118615104 @default.
- W2055362193 hasConceptScore W2055362193C138885662 @default.
- W2055362193 hasConceptScore W2055362193C141603448 @default.
- W2055362193 hasConceptScore W2055362193C146834321 @default.
- W2055362193 hasConceptScore W2055362193C162324750 @default.
- W2055362193 hasConceptScore W2055362193C185592680 @default.
- W2055362193 hasConceptScore W2055362193C202444582 @default.
- W2055362193 hasConceptScore W2055362193C206901836 @default.
- W2055362193 hasConceptScore W2055362193C2524010 @default.
- W2055362193 hasConceptScore W2055362193C33923547 @default.
- W2055362193 hasConceptScore W2055362193C34447519 @default.
- W2055362193 hasConceptScore W2055362193C41895202 @default.
- W2055362193 hasConceptScore W2055362193C44667518 @default.
- W2055362193 hasConceptScore W2055362193C55493867 @default.
- W2055362193 hasConceptScore W2055362193C90805587 @default.
- W2055362193 hasConceptScore W2055362193C98108389 @default.
- W2055362193 hasIssue "1-3" @default.
- W2055362193 hasLocation W20553621931 @default.
- W2055362193 hasOpenAccess W2055362193 @default.
- W2055362193 hasPrimaryLocation W20553621931 @default.
- W2055362193 hasRelatedWork W116478798 @default.
- W2055362193 hasRelatedWork W2085292138 @default.
- W2055362193 hasRelatedWork W2126569854 @default.
- W2055362193 hasRelatedWork W2950871931 @default.
- W2055362193 hasRelatedWork W3194783055 @default.
- W2055362193 hasRelatedWork W4226421902 @default.
- W2055362193 hasRelatedWork W4287671350 @default.
- W2055362193 hasRelatedWork W4298104014 @default.
- W2055362193 hasRelatedWork W4300902084 @default.
- W2055362193 hasRelatedWork W3083292837 @default.
- W2055362193 hasVolume "362" @default.
- W2055362193 isParatext "false" @default.
- W2055362193 isRetracted "false" @default.
- W2055362193 magId "2055362193" @default.
- W2055362193 workType "article" @default.