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

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