0 votes 0 votes What is the DFA for L = { w1abw2 : w1 ∊ {a,b}* , w2 ∊ {a,b}* } Anuj1995 asked Aug 9, 2018 Anuj1995 426 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply goxul commented Aug 9, 2018 reply Follow Share 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. 1 votes 1 votes arvin commented Aug 9, 2018 reply Follow Share and it will have #3 states DFA. 0 votes 0 votes Please log in or register to add a comment.