This paper proposes a systolic string matching algorithm for high-speed recognition of a restricted regular set, in which a pattern is specified by a class of restricted regular expressions. The architecture of the proposed systolic algorithm is a one-dimensional array of simple processing units. The algorithm can accept a pattern including Kleene-closure operations, such as ab(cde|fg)∗(hi|j)k,...
