Diferencia entre revisiones de «Práctica 2: Expresiones regulares (Teoría de Lenguajes)»
De Cuba-Wiki
Línea 4: | Línea 4: | ||
==Ejercicio 02== | ==Ejercicio 02== | ||
(Revisar) | (Revisar) | ||
*a) D1(10*1) = D1(1).(0*1) = | *a) D1(10*1) = D1(1).(0*1) = λ.(0*1) = 0*1 | ||
*b) D | *b) Dλ(10*1) = Dλ(1).(0*1) = 1.0*1 | ||
*c) D0(10*1) = D0(1).(0*1) = | *c) D0(10*1) = D0(1).(0*1) = Ø.(0*1) = Ø | ||
*d) Da(ab*|ac|c+) = Da(ab*)|Da(ac)|Da(c+)= Da(a).(b*)|Da(a).c|Da(c).c* = | *d) Da(ab*|ac|c+) = Da(ab*)|Da(ac)|Da(c+)= Da(a).(b*)|Da(a).c|Da(c).c* = λ.b*|λ.c|Ø.c* = b*|c | ||
*e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = | *e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = λ.a*.ba = a*ba | ||
*f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = | *f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = λ.a*ba | Ø.a = a*ba | ||
*g) D01(0(1| | *g) D01(0(1|λ)|1+) = D01(0(1|λ))| D01(1+) = D01(0).(1|λ) | D01(1).1* = Ø.(1|λ) | Ø.1* = Ø | ||
==Ejercicio 03== | ==Ejercicio 03== |
Revisión del 21:31 14 abr 2008
Ejercicio 01
Ejercicio 02
(Revisar)
- a) D1(10*1) = D1(1).(0*1) = λ.(0*1) = 0*1
- b) Dλ(10*1) = Dλ(1).(0*1) = 1.0*1
- c) D0(10*1) = D0(1).(0*1) = Ø.(0*1) = Ø
- d) Da(ab*|ac|c+) = Da(ab*)|Da(ac)|Da(c+)= Da(a).(b*)|Da(a).c|Da(c).c* = λ.b*|λ.c|Ø.c* = b*|c
- e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = λ.a*.ba = a*ba
- f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = λ.a*ba | Ø.a = a*ba
- g) D01(0(1|λ)|1+) = D01(0(1|λ))| D01(1+) = D01(0).(1|λ) | D01(1).1* = Ø.(1|λ) | Ø.1* = Ø