Autor Tema: Expresiones regulares 5

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

26 Diciembre, 2019, 06:26 am
Leído 261 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
¿Cuales de las siguientes afirmaciones son verdaderas? Explique.

a) \( baa\in a^{*}b^{*}a^{*}b^{*} \)

b) \( b^{*}a^{*}\cap a^{*}b^{*}=a^*\cup b^* \)
"Haz de las Matemáticas tu pasión".

26 Diciembre, 2019, 06:58 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

¿Cuáles de las siguientes afirmaciones son verdaderas? Explique.

a) \( baa\in a^{*}b^{*}a^{*}b^{*} \)

b) \( b^{*}a^{*}\cap a^{*}b^{*}=a^*\cup b^* \)

¿Qué intentaste?

La (a) es verdadera. Es reemplazar algunos operadores estrella de Kleene por la palabra nula y revisar. (También podés hacerlo diseñando el AF y viendo si la palabra \( baa \) es aceptada o no.)

La (b) es verdadera. Pensá qué tienen en común las ER \( b^*a^* \) y \( a^*b^* \) y comparalo con \( a^*\cup b^* \). Nota. Recordá que tanto la unión como la intersección son operadores conmutativos.

Saludos y Felices Fiestas