Learning of Deterministic Finite Automata at Exact Learning Model

Using the relation of multiplicity automata and finite automata,the author gives the learning algorithm of deterministic finite automata at EXACT learning model according to the learning algorithm of multiplicity automata.At the same time,author finalizes the algorithm complexity and draws a conclusion that deterministic finite automata can be learned in polynomial time.