首页>
外国专利>
Finite automaton generating device, pattern matching apparatus, finite automaton circuit generating method and program
Finite automaton generating device, pattern matching apparatus, finite automaton circuit generating method and program
展开▼
机译：有限自动机生成装置，图案匹配装置，有限自动机电路生成方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
Provided is a finite automaton circuit generating device capable of reducing the number of states or the amount of calculation. A finite automaton generating device (1) is provided with an input device (11) for receiving the input of a regular expression and the number of action characters, a 1-character FA generating section (21) for generating a 1-character FA on the basis of the regular expression, a multi-character conversion preprocessing section (22) for substituting state transition for multi-character conversion for repeated regular expressions included in the 1-character FA on the basis of the number of action characters, a multi-character FA conversion section (23) for generating a multi-character FA from the 1-character FA by using the state transition for the multi-character conversion and the number of action characters, and a multi-character conversion post-processing section (24) for substituting repeated regular expressions in units of the number of action characters for repeated regular expressions not less than the number of action characters in the multi-character FA.
展开▼
