Matches in SemOpenAlex for { <https://semopenalex.org/work/W1675101798> ?p ?o ?g. }
- W1675101798 abstract "We consider words on a finite alphabet Σ and study the structure of its σ-palindromes, i.e. words w satisfying w = σ($tilde{w}$) for some involution σ on the alphabet. We provide algorithms for the computation of σ-lacunas in w, that is the positions where the longest σ-palindromic suffix is not uni-occurrent. The σ-palindromic defect is explicitly computed for Sturmian words and the Thue-Morse word. Finally, the problem of reconstructing words from a given fixed set of σ-palindromes is decidable." @default.
- W1675101798 created "2016-06-24" @default.
- W1675101798 creator A5051061180 @default.
- W1675101798 creator A5091833270 @default.
- W1675101798 date "2014-01-01" @default.
- W1675101798 modified "2023-10-12" @default.
- W1675101798 title "Reconstructing Words from a σ-palindromic Language" @default.
- W1675101798 cites W1500269013 @default.
- W1675101798 cites W1514324498 @default.
- W1675101798 cites W1537621488 @default.
- W1675101798 cites W1968553864 @default.
- W1675101798 cites W1980577621 @default.
- W1675101798 cites W2005055946 @default.
- W1675101798 cites W2010637097 @default.
- W1675101798 cites W2013972736 @default.
- W1675101798 cites W2036769664 @default.
- W1675101798 cites W2039091701 @default.
- W1675101798 cites W2055362193 @default.
- W1675101798 cites W2076127862 @default.
- W1675101798 cites W2076959711 @default.
- W1675101798 cites W2077987919 @default.
- W1675101798 cites W2083259384 @default.
- W1675101798 cites W2088478407 @default.
- W1675101798 cites W2114920334 @default.
- W1675101798 cites W2132853600 @default.
- W1675101798 cites W2158941361 @default.
- W1675101798 cites W2169978469 @default.
- W1675101798 cites W2912094370 @default.
- W1675101798 cites W2913518517 @default.
- W1675101798 doi "https://doi.org/10.3233/fi-2014-1112" @default.
- W1675101798 hasPublicationYear "2014" @default.
- W1675101798 type Work @default.
- W1675101798 sameAs 1675101798 @default.
- W1675101798 citedByCount "0" @default.
- W1675101798 crossrefType "journal-article" @default.
- W1675101798 hasAuthorship W1675101798A5051061180 @default.
- W1675101798 hasAuthorship W1675101798A5091833270 @default.
- W1675101798 hasConcept C104317684 @default.
- W1675101798 hasConcept C112876837 @default.
- W1675101798 hasConcept C11413529 @default.
- W1675101798 hasConcept C114614502 @default.
- W1675101798 hasConcept C118615104 @default.
- W1675101798 hasConcept C138885662 @default.
- W1675101798 hasConcept C141231307 @default.
- W1675101798 hasConcept C153269930 @default.
- W1675101798 hasConcept C177264268 @default.
- W1675101798 hasConcept C185592680 @default.
- W1675101798 hasConcept C199360897 @default.
- W1675101798 hasConcept C2524010 @default.
- W1675101798 hasConcept C2779804580 @default.
- W1675101798 hasConcept C33923547 @default.
- W1675101798 hasConcept C41008148 @default.
- W1675101798 hasConcept C41895202 @default.
- W1675101798 hasConcept C44667518 @default.
- W1675101798 hasConcept C45374587 @default.
- W1675101798 hasConcept C55493867 @default.
- W1675101798 hasConcept C90805587 @default.
- W1675101798 hasConceptScore W1675101798C104317684 @default.
- W1675101798 hasConceptScore W1675101798C112876837 @default.
- W1675101798 hasConceptScore W1675101798C11413529 @default.
- W1675101798 hasConceptScore W1675101798C114614502 @default.
- W1675101798 hasConceptScore W1675101798C118615104 @default.
- W1675101798 hasConceptScore W1675101798C138885662 @default.
- W1675101798 hasConceptScore W1675101798C141231307 @default.
- W1675101798 hasConceptScore W1675101798C153269930 @default.
- W1675101798 hasConceptScore W1675101798C177264268 @default.
- W1675101798 hasConceptScore W1675101798C185592680 @default.
- W1675101798 hasConceptScore W1675101798C199360897 @default.
- W1675101798 hasConceptScore W1675101798C2524010 @default.
- W1675101798 hasConceptScore W1675101798C2779804580 @default.
- W1675101798 hasConceptScore W1675101798C33923547 @default.
- W1675101798 hasConceptScore W1675101798C41008148 @default.
- W1675101798 hasConceptScore W1675101798C41895202 @default.
- W1675101798 hasConceptScore W1675101798C44667518 @default.
- W1675101798 hasConceptScore W1675101798C45374587 @default.
- W1675101798 hasConceptScore W1675101798C55493867 @default.
- W1675101798 hasConceptScore W1675101798C90805587 @default.
- W1675101798 hasLocation W16751017981 @default.
- W1675101798 hasOpenAccess W1675101798 @default.
- W1675101798 hasPrimaryLocation W16751017981 @default.
- W1675101798 hasRelatedWork W1509367123 @default.
- W1675101798 hasRelatedWork W1514144651 @default.
- W1675101798 hasRelatedWork W1926718786 @default.
- W1675101798 hasRelatedWork W1982828667 @default.
- W1675101798 hasRelatedWork W1999958832 @default.
- W1675101798 hasRelatedWork W2012761039 @default.
- W1675101798 hasRelatedWork W2017398076 @default.
- W1675101798 hasRelatedWork W2035407289 @default.
- W1675101798 hasRelatedWork W2092297493 @default.
- W1675101798 hasRelatedWork W2133240281 @default.
- W1675101798 hasRelatedWork W2136569355 @default.
- W1675101798 hasRelatedWork W2151180867 @default.
- W1675101798 hasRelatedWork W2156992022 @default.
- W1675101798 hasRelatedWork W2249490591 @default.
- W1675101798 hasRelatedWork W2338589900 @default.
- W1675101798 hasRelatedWork W2949520589 @default.
- W1675101798 hasRelatedWork W2949744957 @default.
- W1675101798 hasRelatedWork W2962686652 @default.
- W1675101798 hasRelatedWork W3022186361 @default.
- W1675101798 hasRelatedWork W99881453 @default.