Autor Tema: Expresiones regulares 4

0 Usuarios y 1 Visitante están viendo este tema.

26 Diciembre, 2019, 06:17 am
Leído 203 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • 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?
"Haz de las Matemáticas tu pasión".

26 Diciembre, 2019, 06:49 am
Respuesta #1

manooooh

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,054
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
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