In digital systems, two states and are equivalent if for any input sequence the output sequence is the same, no matter which state we start from.