Autor Tema: Expresiones regulares 2

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

22 Diciembre, 2019, 02:38 am
Leído 450 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Escriba expresiones regulares para los lenguajes aceptados por los siguientes AFND:

\( K=\{q_0,q_1\}, \sum=\{a,b\}, s=q_0, F=\{q_0\} \) y \( \Delta=\{(q_0,ab,q_0), (q_0,a,q_1), (q_1,bb, q_1)\} \).
"Haz de las Matemáticas tu pasión".

22 Diciembre, 2019, 02:54 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

Escriba expresiones regulares para los lenguajes aceptados por los siguientes AFND:

\( K=\{q_0,q_1\}, \sum=\{a,b\}, s=q_0, F=\{q_0\} \) y \( \Delta=\{(q_0,ab,q_0), (q_0,a,q_1), (q_1,bb, q_1)\} \).

Puesto que todas las palabras empiezan y terminan en el estado \( q_0 \) (pues \( q_0 \) es terminal y si bien hay una transición de \( q_0 \) a \( q_1 \), no hay una transición "de regreso" i.e. no existe transición de \( q_1 \) a \( q_0 \)).

Luego una expresión regular es \( (a+b)^* \), siempre y cuando \( ab \) signifique \( a+b \).

Duda
No estoy muy seguro de esto porque luego aparece un bucle con \( bb \), pero siguiendo la notación tendríamos \( bb=b+b=b \), algo un tanto extraño.

Pero si fuera que \( ab \) signifique una concatenación de \( a \) y luego \( b \) el vocabulario ya no sería \( \sum \) ni tampoco podríamos hacer nada con un sólo bucle para formar la concatenación \( a\cdot b \).
[cerrar]

Saludos y Felices Fiestas