Consider the following language. $L = \{{ x\in \{a,b\}^*\mid}$number of…

GATE · 2020 · CS · Computer Science & IT

Consider the following language.

$L = \{{ x\in \{a,b\}^*\mid}$ number of $a’s$ in $x$ divisible by 2 but not divisible by 3 }

The minimum number of states in DFA that accepts $L$ is _________ .

Attempted by 264 students.

Consider the following language. \(L = \{{ x\in \{a,b\}^*\mid}\)number of…