Waiting time and complexity for matching patterns with automata

@article{Crochemore2003WaitingTA,
  title={Waiting time and complexity for matching patterns with automata},
  author={Maxime Crochemore and Valery T. Stefanov},
  journal={Inf. Process. Lett.},
  year={2003},
  volume={87},
  pages={119-125}
}