Escriba una e.r.

que denote el conjunto de cadenas en {0,1}* tal que si una cadena incluye la
subcadena 00 no debe contener la subcadena 11: (1+01)*(0+) + (0+10)*(1+)

Escriba una e.r. que denote el conjunto de cadenas en {0,1}* tal que si una cadena incluye la
subcadena 11 no debe contener la subcadena 00: (0+10)*(1+) + (1+01)*(0+)

Si unimos ambos:
si una cadena incluye la subcadena 00 no debe contener la subcadena 11, o,
si una cadena incluye la subcadena 11 no debe contener la subcadena 00
Es decir: Si incluye “00” y “11” está prohibida.
Todo lo demas vale.

((1+01)*(0+) + (0+10)*(1+)) + ((0+10)*(1+) + (1+01)*(0+))

((1|01)*(0| lambda) | (0|10)*(1| lambda)) | ((0|10)*(1| lambda) | (1|01)*(0| lambda))