Autor Tema: Expresiones regulares

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

22 Diciembre, 2019, 02:17 am
Leído 501 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Reescriba la siguiente expresion regular de una forma mas simple:

\( \Phi \bigstar \hspace{0.5mm} \mid a\bigstar \hspace{0.5mm} \mid b\bigstar \hspace{0.5mm}(a\mid b) \bigstar \)
"Haz de las Matemáticas tu pasión".

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

Reescriba la siguiente expresion regular de una forma mas simple:

\( \Phi \bigstar \hspace{0.5mm} \mid a\bigstar \hspace{0.5mm} \mid b\bigstar \hspace{0.5mm}(a\mid b) \bigstar \)

Voy a denotar \( \Phi \) como \( c \).

Luego la ER se traduce en \( c^*+a^*+b^*(a+b)^* \).

Pero con \( (a+b)^* \) ya estamos indicando cualquier combinación de \( a \)es y \( b \)es en cualquier orden de cualquier longitud, así que si a eso unimos cualquier secuencia de caracteres con el operador clausura de Kleene, va a resultar en \( (a+b)^* \).

Por tanto nuestra ER reducida es \( (a+b)^*+c^* \).

Saludos