Definiciones Unidad 1
von ariel gomez
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