On pattern occurrences in a random text

DOI10.1016/0020-0190(96)00022-1zbMath0875.68748OpenAlexW1985471791WikidataQ127098554 ScholiaQ127098554MaRDI QIDQ1351627

Evaggelia Pitoura, Ioannis Fudos, Wojciech Szpankowski

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=2197&context=cstech

zbMATH Keywords

Generating functionsAsymptotic analysisBernoulli modelAutocorrelation polynomialPattern occurrence

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Related Items (2)

String matching and 1d lattice gases ⋮ Sequential Pattern Analysis: A Statistical Investigation of Sequence Length and Support

Cites Work

• The occurrence of sequence patterns in ergodic Markov chains
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• String overlaps, pattern matching, and nontransitive games
• Periods in strings
• Approximate string-matching with \(q\)-grams and maximal matches
• Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
• Renewal theory for several patterns
• Maximal Prefix-Synchronized Codes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On pattern occurrences in a random text