Construct DFA’s for the following languages: (a) L = {w | w ∈ {a,b}*, w has…

PYQ GATE 2001

Construct DFA’s for the following languages:

(a) L = {w | w ∈ {a,b}*, w has baab as a subsring}

(b) L = {w | w ∈ {a,b}*, w has an odd number of a's and an odd nuber of b's}

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…