Consider the language L given below over Σ = a, b, c. L = All strings starting…

Consider the language L given below over Σ = a, b, c.

L = All strings starting with ‘a’ has odd length or all strings starting with ‘b’ has even length.

The minimum number of states in the DFA accepting the language

Answer: 4

Attempted by 7 students.

Show answer & explanation

Correct answer: 4

image.png

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…