The invention, together with its advantages, may be best understood from the following detailed description taken in conjunction with the accompanying drawings of which: FIGS. 1, 2A and 2B are a block diagrams of exemplary regular expression matching mechanisms with multiple regular expression matching stages connected in a pipeline manner that can be used in one embodiment; FIG. 2C is flow diagra