Learn More
  • M Lladser
  • 2007 Information Theory and Applications Workshop
  • 2007
The Markov chain embedding technique is commonly used to study the distribution of statistics associated with regular patterns (i.e. set of strings described by a regular expression) in random strings. In this extended abstract, we formalize the concept Markov chain embedding for random strings produced by a possibly non-stationary Markov source. A notion(More)
  • 1