DEVICE, PROGRAM, AND METHOD FOR CLUSTER GENERATION, AND DEVICE, PROGRAM, AND METHOD FOR DETERMINATIVE FINITE AUTOMATON GENERATION

摘要

PROBLEM TO BE SOLVED: To reduce the memory consumption when an automaton is processed. SOLUTION: A cluster generating device 1 which gathers at least one NFA to generate a cluster of the NFA is equipped with at least a memory as a storage area used when arithmetic processing is performed and an arithmetic processor which performs the arithmetic processing, and characterized in that the cluster generating device 1 is constituted including a cluster generation part 110 which generates a cluster of NFAs by gathering the NFA group having a common structure from NFA groups read in the memory and writes the cluster of NFAs to the memory. Further, the cluster generating device 1 includes an NFA integration part 115 which integrates a plurality of NFAs belonging to one cluster into one NFA and writes it to the memory. COPYRIGHT: (C)2005,JPO&NCIPI