EXPRESIONES REGULARES

COORDINADOR:
MORALES ESQUIVEL, CHRISTIAN ANTHONY

INTEGRANTES:
MENDOZA MIRANDA, JEFREE
AMAYO GAMBOA, FLAVIO
GAMBOA VALDERRAMA, MIRELLA
MORENO ESQUIVEL, LUIS ANGEL

RESOLUCION DE EJERCICIOS

EJERCICIO 1: IDENTIFICADORES VALIDOS

∑= {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, w, x, y, z, A, B, C, D, E, F, H, I,
J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, _, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Expresión Regular =
(a| b| c| d| e| f| g| h| i| j| k| l| m| n| o| p| q| r| s| t| u| v| w| x| y| z| A| B| C| D| E| F| G| H| I| J|
K| L| M| N| O| P| Q| R| S| T| U| V| W| X| Y| Z| _) (a| b| c| d| e| f| g| h| i| j| k| l| m| n| o| p| q|
r| s| t| u| v| w| x| y| z| A| B| C| D| E| F| G| H| I| J| K| L| M| N| O| P| Q| R| S| T| U| V| W| X|
Y| Z| _| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9)*   

EJERCICIO 2: ENTEROS POSITIVOS Y NEGATIVOS

∑= {-9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Expresión Regular =
0| ((-9| -8| -7| -6| -5| -4| -3| -2| -1| 1| 2| 3| 4| 5| 6| 7| 8| 9) (0| 1| 2| 3| 4| 5| 6| 7| 8| 9) *)

EJERCICIO 3: NUMEROS REALES

∑= {-9, -8, -7, -6, -5, -4, -3, -2, -1, -0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, .0, .1, .2, .3, .4, .5, .6, .
7, .8, .9}

SOLUCION 1: (Acepta aun 0.0 y -0.0)

Expresión Regular =
( -0| 0| ((-9| -8| -7| -6| -5| -4| -3| -2| -1| 1| 2| 3| 4| 5| 6| 7| 8| 9) (0| 1| 2| 3| 4| 5| 6| 7| 8| 9) *))
((.0| .1| .2| .3| .4| .5| .6| .7| .8| .9) ((0) *(1| 2| 3| 4| 5| 6| 7| 8| 9)) | 1| 2| 3| 4| 5| 6| 7| 8| 9) *) *
SOLUCION 2: (Sin fallas)

X= 0| ((-9| -8| ...| -2| -1| 1| 2| ...| 8| 9) (0| 1| ...| 8| 9) *)

y= (0*(1| 2| ...| 8| 9))

Expresión Regular =
((X) (((.1| .2| ...| .8| .9) (y| 1| 2| ...| 8| 9) *) | ((.0) (y| 1| 2| ...| 8| 9) (y| 1| 2| ...| 8| 9) *)) *) |
((-0) (((.1| .2| ...| .8| .9) (y| 1| 2| ...| 8| 9) *) | ((.0) (y| 1| 2| ...| 8| 9) (y| 1| 2| ...| 8| 9) *)))

EJERCICIO 4: PALABRAS RESERVADAS "IF”, "FOR”, "WHILE"

∑= {i, f, o, r, w, h, i, l, e}

SOLUCIONES PRESENTADAS (Estaban mal)

SOLUCION 1:
Expresión Regular = (i| f| w) (e| f| h| i| l| o| r| w) *   

SOLUCION 2:
Expresión Regular = (i| f| w) (e| f| h| i| l| o| r| w) * (f| e| r)

SOLUCION 3:
Expresión Regular = (w| h) (i * f) (e| l| o| r) * 

SOLUCION 4:
Expresión Regular = (w| h| i| f| e| l| o| r) *

SOLUCIO CORRECTA
Expresión Regular = (if| for| while)

EJERCICIO 5:  PALABRAS QUE REPRESENTAN OPERADORES ARITMETICOS 

SOLUCION PRESENTA (Estaba mal)

Palabras que representan operaciones aritméticas: suma, resta, multiplicación, división,
potenciación, modulo.

SOLUCION:
∑= {s, u, m, a, r, e, t, l, i, c, o, n, d, v, p}
Expresión Regular = (s| u| m| a| r| e| t| l| i| c| o| n| d| v| p) *

SOLUCIO CORRECTA
∑= {+, -, *, /}

Expresión Regular = (+| -| *| /)