Searching for Multiple Words in a Markov Sequence

DOI10.1287/ijoc.1040.0095zbMath1239.60074OpenAlexW2148246983MaRDI QIDQ2890435

John L. Spouge, Yonil Park

Publication date: 8 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1040.0095

zbMATH Keywords

Markovian arrival processesdistance between occurrencesword occurrencestransition-probability matrix

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Genetics and epigenetics (92D10)

Related Items

Multiple pattern matching: a Markov chain approach