Professional Documents
Culture Documents
Designing Dfa
Designing Dfa
Designing Dfa
COMPUTER SCIENCE
HUB
DESIGNING DFA
IMPORTANT POINTS FOR DESIGNING DFA
q0
L={ε,0,00,000,…}
• If DFA accepts only 1* (ie. Zero or more number of 1’s)
1
q0
L= {ε,11,111,11111…}
IMPORTANT POINTS FOR DESIGNING DFA
q0
q0
0 q1
1 L={ 01,0101,010101,….}
q2
0
THANK YOU!!