METHOD, SERVER, TERMINAL, AND COMPUTER-READABLE RECORDING MEDIUM FOR SELECTIVELY ELIMINATING NONDETERMINISTIC ELEMENT OF NONDETERMINISTIC FINITE AUTOMATA

摘要

PURPOSE: A method for selectively removing the undetermination of NFA(Nondeterministic Finite Automata), a server thereof, a terminal device thereof, and a computer-readable recording medium thereof are provided to reduce memory usage and improve a search speed when searching for a character string by selectively removing the NFA while reducing the number of activation states of the NFA. CONSTITUTION: A maximum probability state determining unit(121) determines a state having the probability of reaching the state from a specific state among states in the NFA as a maximum probability state. An activation state removing unit(122) determines a common transition between a first and a second transition sets. If there is the common transition, the activation state removing unit excludes the common transition from the first and the second transition sets and moves the state from the maximum probability state by using a common transition set composed of only common transitions in order to a reaching state. [Reference numerals] (110) NFA acquiring unit; (120) Nondeterministic removal unit; (121) Maximum probability state determining unit; (122) Activation state removal unit; (130) Search execution unit; (140) Communication unit; (150) Control unit