Application of multiplicity automata to text search and statistics
Jing Mu · 2005
Compared with deterministic automata,multiplicity automata has stronger functions of computing and description of algorithm.Consequently it has an important place on computation and learning theory.Firstly,In this paper,the multiplicity automata is briefly introduced,then a new searching algorithm,which has functions of searching and counting any strings,is given by using computing function of multiplicity automata.The algorithm has polynomial complexity.And given some other supplementary,It also has the function of searching sources on Internet with some other supplementary installations.The other advantage of the algorithm is its easiness to implement on computer.