Finite automaton generation device and pattern matching device, finite automaton circuit generation method and program

摘要

Topic The number of states and it is possible to hold down the operation tonnage small, the finite automaton circuit generation device is offered.SolutionsAs for the finite automaton generation device 1 relating to this invention, the poly character FA converters iteration regular expression above the number of operational in 23 which generate poly characters FA from 1 characters FA the poly character conversion preprocessing sections making use of the number of state succession for 22 displacement the iteration regular expression which is included in 1 characters FA of 1 character FA generation departments on the basis 21 which generate 1 characters FA of the input station on the basis 11 which accepts the entry of the number of regular expression and operational characters and regular expression and the number of operational characters in state succession for poly character conversions and poly character conversions and operational characters and poly character FA charactersThe poly character converting which replace to the iteration regular expression of operational character several units it possesses with after-treatment section 24. Choice figure Drawing 1