Definiciones unidad 1 de los conceptos

1. Alfabeto

1.1. es un conjunto de símbolos finito y no vacio.

1.1.1. Convencionalmente se utiliza el símbolo S para designar un alfabeto.

2. lenguaje

2.1. es un conjunto de cadenas, todas ellas seleccionadas de un S* donde S es un determinado alfabeto

2.1.1. El conjunto vacío Ø y el conjunto formado por la cadena vacía { E } son leng

3. cadena

3.1. Una cadena o palabra sobre un alfabeto Σ.

3.1.1. cadena vacia

3.1.1.1. Una cadena vacía es la única cadena de caracteres de tamaño cero.

3.1.1.1.1. Y la podemos denotar usualmente con letras λ o Є (Griegas).