ejercicios er extendidas
DESCRIPTION
pequeños ejercicio de expresiones regulalesTRANSCRIPT
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
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
(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
ab?a | ab?
ab?a | ab? #
|
a
#
?
a
a
b
?
b
7. ER=
ER extendida=
ÁRBOL SINTÁCTICO