Multiple choice

If two finite state machines M and N are isomorphic, which of the following is true?

  1. M can be transformed to N, merely re-labelling its states.

  2. M can be transformed to N, merely re-labelling its edges.

  3. Either (1) or (2)

  4. None of these

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

 If two finite state machines M and N are isomorphic, M can be transformed to N, merely re-labelling its states.