Abstract: The string matching problem has attracted a lot of interest throughout the history of computer science and is becoming still crucial to computing industry. This problem arises in many ...