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 + ε