Rules for Regular Expressions

• a* a* = a*

• a* a+ = a+ a* = a+

• a+ = a* a = a a*

• a* (a | b)* = (a | b)* a* = (a | b)*

• a* (a | b)+ = (a | b)+ a* = (a | b)+