Question

When two finite state automaton said to be equivalent?

Answer 1

Two finite state machine are said to be equivalent if, starting from their respective initial states, they will produce the same output sequence when they are given the same input sequence.