Find minimal DKA for language of all words in alphabet $ \left\{ 0,1 \right\}^* $ in which every double zero $00$ comes before every double one $11$. Also find the regular expression for the language. $$$$
I tried constructing a NFA epsilon, but I am not sure if my logic is correct.
2026-03-26 20:26:08.1774556768
Finding minimal DFA for language
65 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
The regular expression $1^*(011^*)^*(00^*1)^*0^*$ was proposed by Ekesh Kumar in this answer. Here is its minimal automaton:
$\hskip 20pt$