Propiedades Sobre Expresiones Regulares
1
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 + ε
-
Upload
vladimir-alfaro -
Category
Documents
-
view
212 -
download
0
description
Expresiones Regulares porpiedades más usadas
Transcript of Propiedades Sobre Expresiones Regulares
![Page 1: Propiedades Sobre Expresiones Regulares](https://reader035.fdocument.pub/reader035/viewer/2022072002/563db8c2550346aa9a96ab8e/html5/thumbnails/1.jpg)
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 + ε