Universidad Juárez Autónoma de Tabasco

Resumen de la Tarea 1

Cadenas, Alfabetos y Lenguajes

Cadenas: las cadenas o palabra es una secuencia finita de símbolos que

pertenecen a un alfabeto y comúnmente se denota con la letra. Por ejemplo,
tenemos la cadena vacía que es aquella cadena que presenta cero apariciones
de símbolos. Esta cadena, designada por £, es una cadena que puede construirse
en cualquier alfabeto.

Posteriormente tenemos Alfabeto que 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

Y tenemos también los Lenguajes que son un conjunto de cadenas, todas ellas
seleccionadas de un ∑*, donde ∑ es un determinado alfabeto se denomina
lenguaje. Ya que estas pueden ser cualquier cadena. Los lenguajes habituales
pueden interpretarse como conjuntos de cadenas. Entre ellos podemos encontrar
cuatro tipos de lenguajes como por ejemplo el lenguaje declarativo, lenguajes
de alto nivel, lenguaje ensamblador y lenguaje máquina.

Juan Gabriel López Álvaro