Lenguajes Y Autómatas 1 ALFABETO Un alfabeto es un conjunto de símbolos finito y no vacío de elementos llamados símbolos o letras. Es una agrupación, que se lee con un orden determinado, de las gráficas utilizadas para representar el lenguaje que sire de sistema de comunicación, un grupo de letras estructurado bajo un orden especifico aceptado a nivel general en el marco de una lengua Convencionalmente, utilizados el símbolo ∑ (sumatoria) para designar un alfabeto. Entre los alfabetos más comunes se incluyen los siguientes: Ø ∑= {0,1}, el alfabeto binario Ø ∑= {a, b, ……. z}, es el conjunto de todas las letras minúsculas Ø El conjunto de todos los caracteres ASCII cadena Una cadena de caracteres (que también se denomina en ocasiones palabra) es una secuencia finita de símbolos seleccionados de algún alfabeto. Una cadena o palabra es una secuencia finita de símbolos que pertenecen a un alfabeto y comúnmente se denota con l...
Comentarios
Publicar un comentario