- Alfabeto

- Cadena. Cadena vacía.

- Longitud de una cadena (descriptiva y recursiva)
- Sigma Estrella
- Def recursiva de un conjunto
- Def recursiva de Sigma Estrella
- Concatenacion de cadenas (descriptiva y recursiva)
- Asociatividad de la concatenación de cadenas
- Potencias de una cadena
- Reflexión de una cadena
- Subcadenas, prefijos y sufijos (pref/suf propios)
- Lenguajes
- Operaciones entre lenguajes
- Concatenacion de lenguajes
- Propiedades concatenacion de lenguajes (con lenguaje vacio, con lenguaje {lambda},
asociatividad y distributividad con respecto a la unión)
- Potencias de un lenguaje
- Clausura de Kleene de un lenguaje
- Clausura Positiva de un lenguaje
- Propiedades Clausura de Kleene y Positiva
- Reflexión o inverso de un lenguaje
- Lenguajes regulares
- Expresiones regulares