INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM

摘要

The disclosed information processing device is provided with: a first set generating unit (101) that generates a first set representing the set of states that can by reached along an epsilon transition in the forward direction or reverse direction among states that are included in a finite state machine; a second set generating unit (102) that generates a second set representing the set of states included in a plurality of first sets connected by a single transition that is not an epsilon transition, and further representing a first set that is not connected to another first set by a single transition that is not an epsilon transition; a combination generating unit (103) that determines the combination that minimizes the post-epsilon-elimination number of transitions among the combinations of epsilon elimination patterns applied to each epsilon transition in the second set; and an elimination unit (104) that eliminates epsilon transitions within the second set using the epsilon elimination pattern included in the determined combination.