2. The finite automaton generation system according to claim 1 , wherein the finite automaton is described in a matrix form.
2. The finite automaton generation system according to claim 1 , wherein the finite automaton is described in a matrix form. 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.