1.1. Es un conjunto de palabras definidas sobre un alfabeto. El lenguaje compuesto por ninguna cadena se denomina lenguaje vacio y se denota por Φ
2. Cadenas
2.1. Una cadena es una secuencia finita de símbolos yuxtapuestos. La longitud de una cadena w que se denota como |w|, es el número de símbolos que componen la cadena.
