ca*+bb*ab(a+b+cc*b)* la idea es simplificar la ER para poder contestar una guia.
Entiendo que los "+" significan "uno o más".
Podemos empezar simplificando por:
AA* = A+
Cuando detectemos que primero va una letra y luego puede ir otra igual, para eso lo simplificamos en "al menos uno"
ca+b+ab(a+b+c+b)*
No veo que se puedan aplicar más reglas.
Más sobre expresiones regulares en: http://jarroba.com/busqueda-de-patrones-expresiones-regulares/
Login using Facebook Login using GitHub Login using Google