Question

what is the number of states required in minimal DFA to accept the string of a regular language that contains exactly 2 a's and 3 b's over the input alphabet {a,b}

Answer 1

Question

what is the number of states required in minimal DFA to accept the string of a regular language that contains exactly 2 a's and 3 b's over the input alphabet {a,b}

Answer : 10 states

Explanation: Language is consists of 12 length strings and to get one such string, we can choose any 5 spot for a's and rest 7 spot will be for b's. As we need ( 3 * 3 + 1 ) = 10 states for 2 a's and 2 b's.