Abstract: DNA sequence alignment and approximate string matching present significant challenges across various domains, including natural language processing, data mining, and bioinformatics. Numerous ...