Back to Search
Start Over
Properties of Cover and Seed of Partial Words.
- Source :
-
IAENG International Journal of Applied Mathematics . Sep2023, Vol. 53 Issue 3, p1132-1137. 6p. - Publication Year :
- 2023
-
Abstract
- We take into account the problem of identifying the repeated structure in a given pword v◊ of length l. We show that a pword v◊ is a cover of a pword u◊ if every letter of u◊ lies within an occurrence of v◊ in u◊ and v◊ is a border of u◊. Here, we examine string issues that are concerned with identifying recurring patterns in a given total word x. The total word's period p, a common regularity, captures x's repetition, since x is a prefix of a string created by concatenating p. We think about a challenge developed by expanding the scope of this repetitiveness idea by permitting overlaps between the segments that are repeated. We focus on a key issue in string processing: the compact representation of a word by its most frequent factors. The frequency cover, or the longest repeating factor, is a useful and simple form of quasi-periodicity in words that is proposed in this paper. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SEEDS
*VOCABULARY
Subjects
Details
- Language :
- English
- ISSN :
- 19929978
- Volume :
- 53
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- IAENG International Journal of Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 170726732