11. The finite automaton generation system according to claim 1 , comprising: an NFA description matrix storage unit that stores a finite automaton that is described in a matrix form in advance and has a transition condition with a fixed number of characters; an NFA description matrix division unit that divides the matrix, which is stored in the NFA description matrix storage unit and which describes a finite automaton, into a plurality of sub-matrices; the NFA conversion unit that performs conversion in which a number of characters of a transition condition of a new finite automaton is increased by using the plurality of divided sub-matrices; an NFA conversion result matrix storage unit that stores a finite automaton description matrix halfway-converted by the NFA conversion unit; an NFA conversion result sub-matrix storage unit that stores a plurality of sub-matrices of the finite automaton description matrix halfway-converted by the NFA conversion unit; and the result output unit that outputs a finite automaton that has the transition condition with a number of characters thereof increased to any specified number of characters.
1. A finite automaton generation system comprising: an NFA conversion unit that increases a number of characters of a transition condition of a finite automaton which has a transition condition with a fixed number of characters, to any specified number of characters; and a result output unit that outputs a finite automaton that has a transition condition with the number of characters thereof increased to any specified number of characters, wherein said NFA conversion unit and the result output unit are configured out of hardware.