24 views
What is the DFA for

L = { w1abw2 : w1 ∊ {a,b}* , w2 ∊ {a,b}* }
+1
The regex for this would be $(a+b)^*ab(a+b)^*$. You can the construct a NFA for this, and then convert the NFA to a DFA using the subset construction method.
0
and it will have #3 states DFA.