The complexity of testing the equivalence of transition sequences