is it 16?

Dark Mode

1 vote

case1:when **no final state** to be chosen.

then dfa possible=2^4=16.

case2:when** X is initial state **and **Y is final state but unreachable from X**

then dfa possible =2^2=4

therefore in total dfa possible is =16+4=20.**Ans**

0

@Srken In Empty language there are no strings present right

you are confusing between Empty language and Empty string

Dfa has initial state as final state if it accepts Empty string ϵ and not Empty Language

0