Consider the language L over ∑= {a, b} such that L: All strings containing at…

Consider the language L over ∑= {a, b} such that

L: All strings containing at least one “b” or at least two “a’s”.

The total number of states in the minimal DFA accepting the language L is going to be ________.

Answer: 3

Attempted by 8 students.

Show answer & explanation

Correct answer: 3

{EB1CAD0C-895F-4227-9CB7-41A407D77D90}.png

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…