Ejercicios ER Extendidas
4
a * a * b b b # (aa)* (bb)* b (aa)* (bb)* b # b | c * a # c b | cc* a b | cc* a # Manuel de Jesús Chó Toquer 0910-13-10390 EJERCICIOS DE EXPRESIONES REGULARES EXTENDIDAS 1. ER= ER extendida= 2. ER= ER extendida= ÁRBOL SINTÁCTICO ÁRBOL SINTÁCTICO
description
pequeños ejercicio de expresiones regulales
Transcript of Ejercicios ER Extendidas
![Page 1: Ejercicios ER Extendidas](https://reader035.fdocumento.com/reader035/viewer/2022072009/55cf9231550346f57b94812a/html5/thumbnails/1.jpg)
a
*
a
*
b b
b
#
(aa)* (bb)* b
(aa)* (bb)* b #
b
|
c
*
a
#
c
b | cc* a
b | cc* a #
Manuel de Jesús Chó Toquer
0910-13-10390
EJERCICIOS DE EXPRESIONES REGULARES EXTENDIDAS
1. ER=
ER extendida=
2. ER=
ER extendida=
ÁRBOL SINTÁCTICO
ÁRBOL SINTÁCTICO
![Page 2: Ejercicios ER Extendidas](https://reader035.fdocumento.com/reader035/viewer/2022072009/55cf9231550346f57b94812a/html5/thumbnails/2.jpg)
a
b
b
#
*
a
*
aa* bb*
aa* bb* #
a
a
#
*
b
|
(b | a) a*
(b | a) a* #
3. ER=
ER extendida=
4. ER=
ER extendida=
ÁRBOL SINTÁCTICO
ÁRBOL SINTÁCTICO
![Page 3: Ejercicios ER Extendidas](https://reader035.fdocumento.com/reader035/viewer/2022072009/55cf9231550346f57b94812a/html5/thumbnails/3.jpg)
(0 | 1)00 (0 | 1)
(0 | 1)00 (0 | 1)#
|
0
0
#
1
0
0
1
|
(0 | 1)+
(0 | 1)+ #
0
|
1
#+
5. ER=
ER extendida=
6. ER=
ER extendida=
ÁRBOL SINTÁCTICO
ÁRBOL SINTÁCTICO
![Page 4: Ejercicios ER Extendidas](https://reader035.fdocumento.com/reader035/viewer/2022072009/55cf9231550346f57b94812a/html5/thumbnails/4.jpg)
ab?a | ab?
ab?a | ab? #
|
a
#
?
a
a
b
?
b
7. ER=
ER extendida=
ÁRBOL SINTÁCTICO