Back to Search Start Over

Properties of Cover and Seed of Partial Words.

Authors :
Kumari, R. Krishna
Jeyanthi, L.
Janaki, K.
Arulprakasam, R.
Madhusoodhanan, P.
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

Subjects :
*SEEDS
*VOCABULARY

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