Abstract: Approximate string matching algorithms, which permit mismatched characters, are extensively employed in software featuring search tools, database management systems, and various applications ...