0 votes 0 votes After minimzing, only 4 states left then why 6 ? HeadShot asked Sep 13, 2018 HeadShot 481 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Hira Thakur commented Sep 14, 2018 reply Follow Share i'm just asking for MDFA containing how many states?? 0 votes 0 votes HeadShot commented Sep 14, 2018 reply Follow Share @Raghav Khajuria @manisha11 Yeah, thanks. I got confused when I read Myhill- Nerode because then i thought of equivalence class. What would be the answer if they ask for equivalence classes for given FA. Will it be 4 as its MDFA has 4 states ? Or, Myhill - Nerode itselt is applied on MDFA only ? 0 votes 0 votes HeadShot commented Sep 14, 2018 reply Follow Share @Hira Thakur 4 states. Look in the given solution. The already applied minimisation. $q_3$ has a separate partition as $q_3$ on $a$ is going to $q_5$ which is a different partition hence $q_3$ is not equivalent to $q_0$ and $q_4$. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes In the question, they aren't asking about the number of minimal states but they are asking distinct sets, that were observed in the minimization process.So it is 6. manisha11 answered Sep 14, 2018 manisha11 comment Share Follow See all 0 reply Please log in or register to add a comment.