Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

There is this proof:
M = (Q,S,R,f,g). where Q is the set of states, S input alphabet, R output alphabet, f state transition function Q X S => Q, g output funtion Q => R

Suppose that q1, q2 are two states in FSM.
Then q1 is k+1 equivalent to q2 if and only if:
1. q1 is k equivalent to q2, and
2. for every a in S, f(q1,a) is k equivalent to f(q2,a)

I know how to prove it. but I need to prove the converse of it. Thanks.

share|improve this question

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.