From: Tobias Nipkow <firstname.lastname@example.org>
Putting the `K' into Bird's derivation of Knuth-Morris-Pratt string matching
Richard Bird and collaborators have proposed a derivation of an intricate cyclic
program that implements the Morris-Pratt string matching algorithm. Here we
provide a proof of total correctness for Bird's derivation and complete it by
adding Knuth's optimisation.
Last updated: Jul 15 2022 at 23:21 UTC