On pattern occurrences in a random text

DOI10.1016/0020-0190(96)00022-1MaRDI QIDQ1351627zbMATH OpenOpenAlexWikidataFDO

Authors Ioannis Fudos, Evaggelia Pitoura, 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

Bernoulli modelAsymptotic analysisGenerating functionsAutocorrelation polynomialPattern occurrence

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• On pattern frequency occurrences in a Markovian sequence
• scientific article; zbMATH DE number 840348
• scientific article; zbMATH DE number 1754591
• scientific article; zbMATH DE number 1984547
• A symbolic method to compute the probability distribution of the number of pattern occurences in random texts generated by stochastic 0L-systems

Cites work

• scientific article; zbMATH DE number 4210522 (Why is no real title available?)
• scientific article; zbMATH DE number 45266 (Why is no real title available?)
• scientific article; zbMATH DE number 176144 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• Approximate string-matching with q-grams and maximal matches
• Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
• Maximal Prefix-Synchronized Codes
• Periods in strings
• Renewal theory for several patterns
• String overlaps, pattern matching, and nontransitive games
• The occurrence of sequence patterns in ergodic Markov chains

Cited in

(5)

• scientific article; zbMATH DE number 840348 (Why is no real title available?)
• A symbolic method to compute the probability distribution of the number of pattern occurences in random texts generated by stochastic 0L-systems
• String matching and 1d lattice gases
• Hidden word statistics
• Sequential pattern analysis: a statistical investigation of sequence length and support

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1351627)