On Pattern Frequency Occurrences in a Markovian Sequence

• 1 December 1998
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 22  (4) , 631-649
• https://doi.org/10.1007/pl00009244

Abstract

Keywords

• KEY WORDS. FREQUENCY OF PATTERN OCCURRENCES
• MARKOV SOURCE
• AUTOCORRELATION POLYNOMIALS
• LANGUAGES
• GENERATING FUNCTIONS
• ASYMPTOTIC ANALYSIS
• LARGE DEVIATIONS.