114 views
1 votes
1 votes

suppose i converted regular expression to  nfa with empty moves (lets call   ε NFA = Q) , then i converted  ε - nfa(Q)  to nfa without  ε moves (more than one possible here ) LET i got 4 different  nfa without empty moves let call them as : (q1,q2,q3,q4)  . then i convert these 4 nfa without empty moves to  DFA  , my question 

  • Will i get same dfa corresponding to   4 different nfa 
  • when we convert  nfa to dfa will i be sure that dfa is minimal always ??

Please log in or register to answer this question.

No related questions found