Compiler-Design
February 12, 2024GATE 1994
February 12, 2024Question 9791 – Finite-Automata
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 number of b's}
Correct Answer: A
Theory Explanation is given below.