Equivalencias de Expresiones Regulares

Sean r, s y t expresiones regulares, entonces:

1. r ∪ s = s ∪ r 17. r∗ = (r ∪ ε)r∗

2. r ∪ ∅ = r 18. r∗ = ε ∪ rr∗
3. ∅ ∪ r = r 19. (r ∪ s)∗ = (r∗ ∪ s∗ )∗
4. r ∪ r = r 20. (r ∪ s)∗ = (r∗ s∗ )∗
5. (r ∪ s) ∪ t = r ∪ (s ∪ t)
21. (r ∪ s)∗ = (r∗ s)∗ r∗
6. rε = r
22. (r ∪ s)∗ = r∗ (sr∗ )∗
7. εr = r
23. r(sr)∗ = (rs)∗ r
8. r∅ = ∅
24. (r∗ s)∗ = ε ∪ (r ∪ s)∗ s
9. ∅r = r
25. (rs∗ )∗ = ε ∪ r(r ∪ s)∗
10. (rs)t = r(st)
26. sr∗ = s(r ∪ ε)∗ (r ∪ ε) ∪ s
11. r(s ∪ t) = rs ∪ rt
27. rr∗ = r∗ r
12. (r ∪ s)t = rt ∪ st

13. r∗ = r∗∗ 28. ε∗ = ε

14. r∗ = r∗ r∗ 29. ∅∗ = ε

15. r∗ = (ε ∪ r)∗ 30. ε ∪ r∗ = r∗

16. r∗ = r∗ (r ∪ ε) 31. r∗ ∪ ε = r∗