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) = <math>\lambda</math>.(0*1) = 0*1
*a) D1(10*1) = D1(1).(0*1) = &lambda;.(0*1) = 0*1
*b) D<math>\lambda</math>(10*1) = D<math>\lambda</math>(1).(0*1) = 1.0*1
*b) D&lambda;(10*1) = D&lambda;(1).(0*1) = 1.0*1
*c) D0(10*1) = D0(1).(0*1) = <math>\empty</math>.(0*1) = <math>\empty</math>
*c) D0(10*1) = D0(1).(0*1) = &Oslash;.(0*1) = &Oslash;
*d) Da(ab*|ac|c+) = Da(ab*)|Da(ac)|Da(c+)= Da(a).(b*)|Da(a).c|Da(c).c* = <math>\lambda</math>.b*|<math>\lambda</math>.c|<math>\empty</math>.c* = b*|c
*d) Da(ab*|ac|c+) = Da(ab*)|Da(ac)|Da(c+)= Da(a).(b*)|Da(a).c|Da(c).c* = &lambda;.b*|&lambda;.c|&Oslash;.c* = b*|c
*e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = <math>\lambda</math>.a*.ba = a*ba
*e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = &lambda;.a*.ba = a*ba
*f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = <math>\lambda</math>.a*ba | <math>\empty</math>.a = a*ba
*f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = &lambda;.a*ba | &Oslash;.a = a*ba
*g) D01(0(1|L)|1+) = D01(0(1|L))| D01(1+) = D01(0).(1|L) | D01(1).1* = <math>\empty</math>.(1|L) | <math>\empty</math>.1* = <math>\empty</math>
*g) D01(0(1|&lambda;)|1+) = D01(0(1|&lambda;))| D01(1+) = D01(0).(1|&lambda;) | D01(1).1* = &Oslash;.(1|&lambda;) | &Oslash;.1* = &Oslash;


==Ejercicio 03==
==Ejercicio 03==

Revisión del 21:31 14 abr 2008

Plantilla:Back

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* = Ø

Ejercicio 03

Ejercicio 04

Ejercicio 05

Ejercicio 06

Ejercicio 07

Ejercicio 08

Ejercicio 09

Ejercicio 10