1 problem

Let $\tau_{\rm sync}$ denote the synchronization time of the random DFA, and retain the notation in which $\mathbf Q$ is the uniform distribution on words of the relevant length. R…