Pattern recognition is crucial across diverse domains, including retrieval of information, data mining, and bioinformatics. Numerous algorithms exist for string matching, and finite state machines ...