The Design and Realization of the Single Pattern Matching Automaton
WU Nan · Journal of Nantong Vocational College · 2008
The Algorithm of pattern matching is simplified by using the pattern matching automaton,and standardization of the Algorithm can be realized easily.This paper describes three patterns of matching automatons: LRPA,RLPA,and RLSA.The process of design and realization of the RLPA is given in the paper,and its space complexity and time complexity are discussed too.