Professional Documents
Culture Documents
Lecture - 3
8 July 2020
Asst. Professor Nilima Shingate
DFA
1) Draw DFA ,Start with - Done
2) Draw DFA , End with
3) Draw DFA , Start with and End with
4) Draw DFA having substring
5) Draw DFA not having substring
6) Draw DFA with all possibilities
(Combination of All)
7) Having common substring *
1. Draw DFA , END’S With Sum
Draw DFA over a language { a, b} which ends
with ‘a’.
a
Anything
will do
CL UE / HINT :
b a
a q1
q0 q1
b
Step 3) Transition Table :
∂ a b
q0 q1 q0
q0
q1 q1
Step 4) Definition :
M = {Q, ∑, ∂, q0 , F} Five Tuples
Q = {q0,q1}
∑ = {a,b}
∂ = Transition mapping Function
Q→Q X∑
q0 = {q0}
F = {q1}