Expresiones regularesEjemplos
(a|b)(a|b) {aa, ab, ba, bb}
a* {?, a, aa, aaa, aaaa, ... }
(0|1)*0 Números binarios múltiplos de 2
(b*abb*)*(a|?) Cadenas de aes y bes sin aes consecutivas
[0-9][0-9]* Números decimales enteros
[a-zA-Z]([0-9] | [a-zA-Z])* Identificadores de Pascal
Expresión regular Lenguaje
Los lenguajes que pueden representarse mediante expresiones regulares reciben el nombre de lenguajes regulares