Patent ID: 9286891
Filing Date: 2016-03-15
CPC Classification: G06K,G06N,G10L

Claim Text:
1. A method for determinizing an automaton using a computer including a processor and storage, the method being performed under control of the processor and comprising: loading a finite state automaton into the storage; state-generating that includes storing the second state in the storage; first-transition-generating that includes generating a second transition storing the second transition in the storage; second-transition-generating that includes generating, with respect to each of the first transitions, a fourth transition in which a state previous to a third transition is substituted with the second state, storing the fourth transitions in the storage; first-deleting to reduce an amount of storage used by the determinizing, the first-deleting including outputting the finite state automaton on which the first-deleting is performed as a determinized finite state automaton.