We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Properties of Cover and Seed of Partial Words.
- Authors
Kumari, R. Krishna; Jeyanthi, L.; Janaki, K.; Arulprakasam, R.; Madhusoodhanan, P.
- 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.
- Subjects
SEEDS; VOCABULARY
- Publication
IAENG International Journal of Applied Mathematics, 2023, Vol 53, Issue 3, p1132
- ISSN
1992-9978
- Publication type
Article