Definiciones Unidad 1

1. Cadenas

1.1. Una cadena es una secuencia finita de símbolos de un determinado alfabeto

2. Ejemplo: ∑={a,b,c,d,e} L={a,b,c,d,e,dd,aabb,cc} w={caba,beca,cc}

3. Alfabetos

3.1. Un alfabeto es un conjunto de símbolos finito y no vacío.Convencionalmente se utiliza el símbolo ∑ para designar un alfabeto.

4. Lenguajes

4.1. Un lenguaje es un conjunto de cadenas, todas ellas seleccionadas de un ∑* donde ∑ es un determinado alfabeto