[Julio_fmat]

Sea \( \Sigma=\{a,b\} \). Escriba expresiones regulares para los siguientes conjuntos:

a) Las cadenas en \( \Sigma^* \) con no mas de \( 3 \) \( a' \)s.

Hola, como me queda la ER para este caso?

[manooooh]

Hola

Sea \( \Sigma=\{a,b\} \). Escriba expresiones regulares para los siguientes conjuntos:

a) Las cadenas en \( \Sigma^* \) con no más de \( 3 \) \( a' \)s.

¿Qué intentaste?

Para mí el AF del ejercicio es:

Ahora para hallar la ER debés convertir los estados en ecuaciones y resolver el sistema de ecuaciones resultante.

Solución

La ER te debería quedar:

\( b^*+b^*ab^*+b^*ab^*ab^*+b^*ab^*ab^*ab^* \)

[cerrar]

Saludos y Felices Fiestas