Friday, October 7, 2011

How to Draw DFA for Start with?


Steps for Drawing DFA.
Example:  Strings start with 011.

- Keep In Mind
  (1) There should be one Stuck/Dead State.
  (2) Stuck/Dead State should have self loop.(For all alphabets)
  (3) Final/Acceptance State should have self loop.(For all alphabets)

- Steps
  (1) Find out Minimum Length String in Language. (e.g 011).
  (2) Draw Minimum Length + 1 number of
states.


  (3) Mark
First state as Initial State.
  (4) Mark Last state as Final/Acceptance State.
 
  (5) Draw Transition for Minimum Length String.(011)
  (6) Draw
Self Loop for Final State.


  (7) Draw one
Isolated State with Self Loop. (Stuck/Dead State)


  (8) All
Remaining Transition attach to Stuck/Dead State.

DFA start with 011
"Now,Your DFA is complete" Check it.