Esta aplicación fue diseñada para apoyar el estudio de las Expresiones Regulares, como parte
fundamental de la Teoría de la Computación. Con ayuda del Menú principal puedes ir a las
secciones de Teoría, Ejemplos, Actividades y Evaluación. El sonido de fondo es opcional y
lo puedes configurar en el menú Opciones.
Esperamos que el contenido sea de utilidad para facilitar el aprendizaje y/o enriquecer los
conocimientos acerca del tema. Si tienes algún comentario o sugerencia, agradecemos que lo
envíes al correo que aparece en la sección de Créditos.
Una Expresión Regular (ER) es una abreviatura que representa a todas las palabras que
forman parte de cierto Lenguaje Regular.
A partir de un Lenguaje Regular (LR) es posible obtener una ER que represente a todas las
palabras que lo conforman y no represente a las palabras que no forman parte de ese LR.
Si α y β son dos expresiones regulares, α + β denota la unión entre ellas, que se lee como α
ó β. Es decir, dos posibles caminos a elegir: se toma uno, o bien, se toma el otro.
α + β --> el símbolo + indica 2 caminos:
O tomo el α, o bien, tomo el β.
Sólo 1 a la vez.
Si α y β son 2 expresiones regulares, αβ y α.β denota la concatenación de ellas. Es decir, la
concatenación se representa comúnmente escribiendo la primera (α) seguida de la segunda
(β) y, opcionalmente, puede haber un punto entre ellas.
La expresión α* equivale a la existencia de un ciclo opcional en la expresión α. Esto
significa que la expresión α puede concatenarse (repetirse) cualquier cantidad de veces, ya
sea 0, 1, 2, … repeticiones, generando así las palabras: α*={ λ, α, αα, ααα, αααα, ...}
Nota: Con cero repeticiones de cualquier expresión se genera la palabra vacía, la cual se
puede representar con λ o Ɛ.
