Professional Documents
Culture Documents
DFA
DFA
O or Every symboI oI LIe uIpIubeL, LIere Is onIy one sLuLe LrunsILIon In DA.
O e do noL need Lo specIIy Iow does LIe NA reucL uccordIng Lo some symboI.
- Keep In hInd
(1) There shouId be one Stuck/0ead State.
(2) Stuck/0ead State shouId have seIf Ioop.(For all
alhabets)
(3) Fnal/Accetance State shouId have seIf Ioop.(For all
alhabets)
- Steps
(1) FInd out hInImum Length StrIng In Language. (e.g 011).
(2) 0raw hInImum Length + 1 number of states.
(3) hark FIrst state as InItIaI State.
(4) hark Last state as FInaIlAcceptance State.
(5) 0raw TransItIon for hInImum Length StrIng.(011)
(6) 0raw SeIf Loop for FInaI State.
(7) 0raw one IsoIated State wIth SeIf Loop. (Stuckl0ead
State)
(8) AII PemaInIng TransItIon attach to Stuckl0ead State.