Asymptotic Analysis of the <i>k</i>th Subword Complexity

Patterns within strings enable us to extract vital information regarding a string&#8217;s randomness. Understanding whether a string is random (Showing no to little repetition in patterns) or periodic (showing repetitions in patterns) are described by a value that is called the <i>k</i&...

Full description

Bibliographic Details
Main Authors: Lida Ahmadi, Mark Daniel Ward
Format: Article
Language:English
Published: MDPI AG 2020-02-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/22/2/207