...
Compiler-Design
February 12, 2024
GATE 1994
February 12, 2024
Compiler-Design
February 12, 2024
GATE 1994
February 12, 2024

Question 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

A
Theory Explanation is given below.

Leave a Reply

Your email address will not be published. Required fields are marked *