Stream: Mirror: Isabelle Users Mailing List

Topic: [isabelle] New AFP entry: Putting the `K' into Bird's der...


view this post on Zulip Email Gateway (Sep 02 2020 at 10:27):

From: Tobias Nipkow <nipkow@in.tum.de>
Putting the `K' into Bird's derivation of Knuth-Morris-Pratt string matching
Peter Gammie

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.

https://www.isa-afp.org/entries/BirdKMP.html

Enjoy!
smime.p7s


Last updated: Sep 25 2021 at 09:17 UTC