Alfabeto y Cadenas de Caracteres

• Date:: 2023-03-16
• Course:: Informática Teórica
• Instructor:: Belén Aramayo
• Source:: Introducción a Informática Teórica

main_page #infoteo/alfabetos_y_cadenas

Definición de alfabeto

?

• Conjunto de símbolos, no vacío.
• Conjunto finito no vacío cuyos elementos se llaman símbolos o letras
• Denotado $\Sigma$ o V
• ${\Sigma }^{\ast }$ es el conjunto de todas las palabras que se pueden formar con los símbolos de un alfabeto. Es infinito pero enumerable.
• Operaciones entre palabras

Definición de palabra o cadena de caracteres

?

• Una palabra o cadena sobre un alfabeto $\Sigma$ es cualquier sucesión finita de elementos del alfabeto $\Sigma$
• Palabra vacía, denotada como $\lambda$ o $\epsilon$ o elemento neutro
• Longitud de la palabra: Cantidad de caracteres
• La validez de una palabra siempre depende del alfabeto con el cuál está formado.

Gramática

• Conjunto de reglas para formar cadenas juntando símbolos del alfabeto
  • Reglas de formación de las palabras con las que trabajo .

Summary

Toda comunicación se realiza por medio de los lenguajes, los cuales están restringidos (por un lado) por un alfabeto, que son el conjunto de símbolos que tiene a disposición Por otro lado, hace uso de una sintáxis y una semántica, que le dan sentido al conjunto de símbolos del alfabeto (cadenas de caracteres)