Definiciones U1

1. Lenguajes

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.

3. Alfabetos

3.1. Conjunto no vacio y finito de simbolos: Σ