An Extension of the String-to-String Correction Problem

Journal of the ACM (JACM)

Volumn 22, Issue 2, 1975, Pages 177-183

  Wagner, Robert A ^a   Lowrance, Roy ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

correction; permutations; spelling correction; string correction; string modification

Indexed keywords

EDIT OPERATIONS; STRING-TO-STRING CORRECTION;

COMPUTER PROGRAMMING;

EID: 0016494974     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321879.321880     Document Type: Article

References (1)

1. Wagner, H. A., and Fischer, M. J. The string-to-string correction problem. J. ACM 21, 1 (Jan. 1974), 168-173.