An extension of the String-to-String Correction Problem

This page offers a download of the paper "An extension of the String-to-String Correction Problem" by Roy Lowrance and Robert A. Wagner as published in the Journal of the Association for Computing Machinery, Vol. 22, No. 2, April 1975, pp. 177-183. This paper is offered under the republishing privileges granted by permission of the Association for Computing Machinery as described at the base of this page and in the PDF itself.

PDF download

Copyright © 1975, Association for Computing Machinery, Inc. General permission to republish, but not for profit, all or part of this material is granted provided that ACM's copyright notice is given and that reference is made to the publication, to its date of issue, and to the fact that reprinting privileges were granted by permission of the Association for Computing Machinery.

For comments, questions, and corrections, please email Ben Bullock (benkasminbullock@gmail.com) or use the discussion group at Google Groups. / Disclaimer