On pattern occurrences in a random text
type: Item
instance of: scholarly article
title: On pattern occurrences in a random text
zbMATH Open document ID: 0875.68748
DOI: 10.1016/0020-0190(96)00022-1
author: Ioannis Fudos
author: Evaggelia Pitoura
author: Wojciech Szpankowski
published in: Information Processing Letters
publication date: 1997-02-27T00:00:00Z
full work available at URL: https://docs.lib.purdue.edu/cgi/viewcontent.cgi
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 984461
zbMATH Keywords: Pattern occurrence
zbMATH Keywords: Bernoulli model
zbMATH Keywords: Autocorrelation polynomial
zbMATH Keywords: Generating functions
zbMATH Keywords: Asymptotic analysis
MaRDI profile type: Publication
OpenAlex ID: W1985471791
cites work: The occurrence of sequence patterns in ergodic Markov chains
cites work: Renewal theory for several patterns
cites work: Q5538132
cites work: Maximal Prefix-Synchronized Codes
cites work: Periods in strings
cites work: String overlaps, pattern matching, and nontransitive games
cites work: Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
cites work: Q4035246
cites work: A martingale approach to the study of occurrence of sequence patterns in repeated experiments
cites work: Q4871770
cites work: Q3359022
cites work: Approximate string-matching with \(q\)-grams and maximal matches
cites work: Q3995745
Wikidata QID: Q127098554
description: scientific article; zbMATH DE number 984461