Posts

Showing posts from May 1, 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.