El documento habla sobre conceptos básicos de automatas y lenguajes formales como símbolos, cadenas, operaciones con cadenas, alfabetos, lenguajes formales, operaciones con lenguajes formales como unión, intersección y concatenación, lenguajes regulares definidos por expresiones regulares y las propiedades de equivalencia entre expresiones regulares como asociatividad y elemento neutro.

1. Automatas y
Lenguajes Formales
Conceptos
Básicos
Símbolos
Palabra o
Cadena
Longitud
Notación
Cadena Vacia
Operaciones
con Cadenas
Concatenación
Potencia
Reflexión
Alfabeto
Universo del
Alfabeto
Notación
Lenguajes
Formales
Lenguaje Formal o
Artificial
Lenguaje Natural
Lenguaje sobre
un Alfabeto
Operaciones con
Lenguajes
Unión L1 U L2
Intersección
Resta L1-L2
Concatenación L1 . L2
Potencia
Clausura Positiva L+
Iteracción, cierre o
clausura L* = L+ U {}
Reflexión
Lenguajes Regulares (LR)
Expresiones Regulares (ER)
Equivalencias entre ER
+ es asociativa
+ es conmutativa
+ tiene elemento neutro
. es asociativa
. tiene elemento neutro
. es distributiva respecto a +
Lenguaje Generado por una ER
Ecuación Fundamental
Metodo de las Derivadas
Teorema de Kleene