Which of the following languages can NOT be recognized by any DFA, due to a…
GSET 2025
Which of the following languages can NOT be recognized by any DFA, due to a structural requirement that exceeds finite memory ?
- A.
{a^nb^n | n ≥ 0}
- B.
{w ∈ {a, b}^* | w ends with ab}
- C.
{a^n | n is even}
- D.
{w ∈ {a, b}^* | w contains no aa}
Attempted by 11 students.
Sign up free to check your answer
Sign up freeLoading lesson…

