1

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.enter image description here

user15269
  • 1,632

1 Answers1

2

The regular expression $1^*(011^*)^*(00^*1)^*0^*$ was proposed by Ekesh Kumar in this answer. Here is its minimal automaton:

$\hskip 20pt$

J.-E. Pin
  • 40,163