简介:SupposethatCisafinitecollectionofpatterns.ObserveaMarkovchainuntiloneofthepatternsinCoccursasarun.Thistimeisdenotedbyτ.Inthispaper,weaimtogiveaneasywaytocalculatethemeanwaitingtimeE(τ)andthestoppingprobabilitiesP(τ=τA)withA∈C,whereτAisthewaitingtimeuntilthepatternAappearsasarun.