Post on 06-Dec-2015
description
Propiedades Expresiones Regulares
• Sean a, b y c expresiones regulares:
1. a +(b + c) = (a + b)+ c a(bc) = (ab)c
2. a + b = b + a
3. a(b + c) = (ab)+(ac) (a + b)c = (ac)+(bc)
4. aε = εa = a
5. a + ∅ = ∅ + a = a a∅ = ∅a = ∅
6. ε∗ = ε
7. ∅∗ = ε
8. a∗ = ε + aa∗ = ε + a+
9. (a∗+ b∗)∗ = (a∗b∗)∗ = (a + b)∗
10. (ab)∗a = a(ba)∗
11. (a∗b)∗a∗ = (a + b)∗
12. (a∗b)∗ = (a + b)∗b + ε