@misc{indiciae96f43a376751,
  title = {Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata},
  author = {Tobias Marschall and Sven Rahmann},
  year = {2010},
  url = {https://arxiv.org/abs/1009.6114},
  note = {Source identifier: 1009.6114}
}