The string search algorithm by Knuth, Morris and Pratt

Fabian Hellauer, Peter Lammich. The string search algorithm by Knuth, Morris and Pratt. Archive of Formal Proofs, 2017, 2017. [doi]

@article{HellauerL17,
  title = {The string search algorithm by Knuth, Morris and Pratt},
  author = {Fabian Hellauer and Peter Lammich},
  year = {2017},
  url = {https://www.isa-afp.org/entries/Knuth_Morris_Pratt.html},
  researchr = {https://researchr.org/publication/HellauerL17},
  cites = {0},
  citedby = {0},
  journal = {Archive of Formal Proofs},
  volume = {2017},
}