4. The finite automaton generation system according to claim 2 , wherein the NFA conversion unit is configured to apply a predefined operation rule to a matrix operation in which a plurality of sub-matrices are used.
4. The finite automaton generation system according to claim 2 , wherein the NFA conversion unit is configured to apply a predefined operation rule to a matrix operation in which a plurality of sub-matrices are used. 5. The finite automaton generation system according to claim 4 , wherein the matrix operation, in which a plurality of sub-matrices are used, generates and uses sub-matrices, each time the operation is performed.