Reversible Programming: A Case Study of Two String-Matching Algorithms

Robert Glück, Tetsuo Yokoyama

String matching is a fundamental problem in algorithm. This study examines the development and construction of two reversible string-matching algorithms: a naive string-matching al…