Abstract: Some languages are made of the digit strings which can be divided by interger numb N. It is diffict to make the automaton to accept the language. Based on the equivalence class, we present the method of using equivalence to make the automaton. It can be u

Key words: Equivalence relation, Equivalence class,Finite state automaton