Monday, May 2, 2011

Convert NFA into DFA

"Subset Constructions Method"

When you Convert NFA into Equivalent DFA

Topic To be Keep in Mind


1. If NFA having k No of States then its Equivalent DFA can have Maximum 2^k -1 States.


2. No of States Can be increase or decrease in Equivalent DFA.


3. All possible Combination of Final State in NFA become Final State in DFA.


4. Phi-State Can be one of the state in DFA. (Phi-State is Dead State or Stuck State)


5. No of Transitions Can be increase or decrease in Equivalent DFA.