In the process of applying our algorithm for determining dis

In the process of applying our algorithm for determining distinguishability of states, which of the following is true for the FA shown below?

possible answers:

a) q4 and q8 will be found to be indistinguishable.

b) q4 and q8 will be distinguishable on the first pass.

c) q4 and q8 will be distinguished on the third pass.

d) q4 and q8 will be distinguishable on the second pass.

Solution

Answer: Options:

c) q4 and q8 will be distinguished on the third pass.

d) q4 and q8 will be distinguishable on the second pass.