DOTD: Covers

1 Feb 2016

A substring w of a string x is called a cover of x if and only if x can be constructed by concatenations and superpositions of w [1].

 

Example:

 

aba is a cover of abaaba

 

1. Guo, Q., Zhang, H., & Iliopoulos, C. S. (2007). Computing the λ-covers of a string. Information Sciences, 177(19), 3957-3967.

Share on Facebook
Share on Twitter
Share on LinkedIn
Please reload

Please reload

Related Posts
PhDomics by Fatima