Disclosed is a method and system for matching a complex NFA state comprising a spinner followed by a character class sequence which may be represented by the general regular expression form [S] {N,M}[A0][A1] . . . [Ak-1]. An input transition activates the spinner and the spin count increments with successive matches of the spin class [S]. When the spin count is between N and M, sequence matching begins. Several base sequence CCLs are compared in parallel with a corresponding window of input symbols. If all match, a signal enters a delay line until the end of the base sequence. When the signal exits the delay line, extended sequence CCLs are accessed from a table sequentially and compared with successive input symbols. After the final extension CCL matches, an output transition is signaled. For short sequences, unused base sequence CCLs may be configured with look-ahead classes.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A system for matching input symbols from an input stream against CCLs in an NFA cell array, comprising: a CCL comparator enabled to accept symbols from the input stream; and a spin sequence monitor and counter enabled to accept signals from the CCL comparator; wherein: the NFA cell array is configured with a predetermined set of information, the CCL comparator performs CCL comparisons for a spinner and a base sequence of a complex state; and the spin sequence monitor and counter monitors spinner comparisons, maintains a spin count for comparison to a minimum spin count and maximum spin count, and receives an in-transition signal which enables spin count. 2. The system of claim 1, further wherein: said CCL comparator comprises a plurality of storage locations for storing a spinner CCL and at least one base sequence CCL, a plurality of registers for storing input symbols and a plurality of testers for comparing the input symbols to the spinner CCL and base sequence CCL; and said spin sequence monitor and counter comprises spin minimum and spin maximum information from the cell configuration and a spin counter for comparing a spin count of the spinner to the spin minimum and spin maximum. 3. The system of claim 2, wherein the NFA cell array is dynamically configurable. 4. The system of claim 1, said system further comprising: an extended sequence comparator and monitor enabled to accept signals from the CCL comparator and the spin sequence monitor; and an output selection tool; wherein: the extended sequence comparator and monitor performs CCL comparisons for an extended sequence and maintains an extended sequence count; and the output selection tool provides an output from either the spin sequence monitor and counter or the extended sequence comparator and monitor. 5. The system of claim 4, further wherein: said extended sequence comparator and monitor comprises a extended sequence table for storing a plurality of extended sequence CCLs, extended sequence length information from the cell configuration, a comparator for comparing a CCL from the extended sequence CCL table with a current input symbol, and a counter for comparing the count of extended sequence comparisons with the extended sequence length information. 6. The system of claim 5, wherein the NFA cell array is dynamically configurable. 7. A method of matching a string of input symbols to a rule in an NFA in an NFA cell array, comprising: configuring at least one cell of NFA cell array to represent a state of the NFA, said configuring comprising storing a plurality of base sequence CCLs in a plurality of locations, a spinner CCL in a spinner CCL location and from zero to at least one extended sequence CCL in an extended sequence CCL table, a spin minimum, a spin maximum, a base sequence length, and an extended sequence length in the NFA cell; activating the at least one cell with an in-transition signal which enables a spin activation signal and a spin counter; storing a series of input symbols in a series of registers, where said registers are enabled to successively shift the input symbols; comparing, in parallel, the spinner CCL to a symbol in one of the said series of registers and the base sequence CCLs to a like number of input symbols in the shift registers; if the spin sequence CCL results in a positive match, maintaining the spin activation signal as high and incrementing the spin counter; if the spin counter is from the spin minimum to the spin maximum and if all comparisons of the base sequence CCLs result in a positive match, setting a delay line equivalent to the length of the number of CCLs in the plurality of base sequence CCLs; if the number of extended sequence CCLs stored in the extended sequence table is greater than zero, successively comparing a current input symbol to successively one of the extended sequence CCLs for a number of repetitions equal to the number of extended sequence CCLs unless an earlier comparison fails; and signaling an out-transition if all extended sequence CCL comparisons result in positive matches.