Introduction

There are many practical applications of string processing, such as processing encoded information in the information processing, processing genetic codes that encoded by four characters (A, C, T, and G) in the computational biology, processing data exchange in communications system, the study of describing sets of strings which is belong to theory of formal languages in programming systems.