Definiciones unidad 1 de los conceptos
por Roselia del Carmen
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).