He podido encontrar una expresión regular sobre el lenguaje {a,b} para todas las cadenas que contienen un número par de b's: $$a^{*}(ba^{*}ba^{*})^{*}$$ Sin embargo, tengo dos preguntas relacionadas con esta expresión regular.
-
¿No debería el grupo después de la primera $a$ tener un $^{+}$ ya que esta expresión regular podría seleccionar cadenas que tienen 0 b's?
-
Tal vez mi comprensión de las expresiones regulares es defectuosa (en términos de declaraciones regex reales), pero he intentado probar esto en un editor regex y se selecciona para las cadenas como $a$ y $aa$ que no contienen b. ¿Es que no hay correlación entre las expresiones regulares y las regex?