METHOD AND APPARATUS FOR CONTROLLING FORM OF AUTOMATA ARRANGEMENT

摘要

Provided are a method and an apparatus for adjusting an arrangement form of automata. The method for adjusting an arrangement form of automata includes the following steps of: converting a regular expression into a binary tree corresponding to the regular expression; generating automata corresponding to the regular expression by using the binary tree of the regular expression; searching for at least one state of a joint point to divide states of the automata of the regular expression into a plurality of groups by using the binary tree of the regular expression; and adjusting the arrangement of the automata of the regular expression by using the state of the joint point.