We present an efficient incremental algorithm for learning deterministic unite state automata (DFA) from labeled examples
and membership queries. This algorithm is an extension of Angluin's ID procedure to an incremental framework. The learning algorithm is intermittently provided with labeled examples and has access
to a knowledgeable teacher capable of answering membership queries. The learner constructs an initial hypothesis from the
given set of labeled examples and the teacher's responses to membership queries. If an additional example observed by the
learner is inconsistent with the current hypothesis then the hypothesis is modified minimally to make it consistent with the
new example. The update procedure ensures that the modified hypothesis is consistent with all examples observed thus far.
The algorithm is guaranteed to converge to a minimum state DFA corresponding to the target when the set of examples observed
by the learner includes a live complete set. We prove the convergence of this algorithm and analyze its time and space complexities.