Expresiones regulares
Sean r y s expresiones regulares que representan a los lenguajes L(r) y L(s), entonces:
- (r) | (s) es una expresión regular que designa a L(r) ? L(s)
- (r)?(s) es una expresión regular que designa a L(r) ?L(s)
- (r)* es una expresión regular que designa a L(r)*
- (r) es una expresión regular que designa a L(r)
- Las expresiones regulares son una notación formal y concisa que utilizaremos para especificar lenguajes