Práctica 2: Expresiones regulares (Teoría de Lenguajes)

De Cuba-Wiki
Revisión del 00:29 14 abr 2008 de 24.232.23.55 (discusión) (→‎Ejercicio 02)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

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|L)|1+) = D01(0(1|L))| D01(1+) = D01(0).(1|L) | D01(1).1+ = .(1|L) | .1+ =

Ejercicio 03

Ejercicio 04

Ejercicio 05

Ejercicio 06

Ejercicio 07

Ejercicio 08

Ejercicio 09

Ejercicio 10