Alfabeto

Alfabeto. Incluir tres ejemplos de alfabetos relacionados con los sistemas computacionales.
ALFABETO Se llama alfabeto a un conjunto finito, no vacío, cuyos elementos se denominan “letras” o“símbolos”. Se denomina palabra a toda secuencia finita de letras formada con los símbolos de un alfabeto. Se definen los alfabetos por la enumeración de los símbolos que contiene. Un "símbolo" es una entidadabstracta. Las letras y los dígitos son ejemplos de símbolos usados con frecuencia. Se utilizan meta–símbolos (tal como {, }, =, y la coma) para escribir sobre lo que hablamos. Desde el contextosiempre será claro, si se trata de un símbolo del alfabeto o si se trata de un meta–símbolo. Usamos subíndices para distinguir diferentes alfabetos. Usamos normalmente las minúsculas como alfabeto S = {a,. . . , z}, en los ejemplos normalmente letras desde el principio del alfabeto. Cardinalidad del alfabeto (número de elementos del alfabeto): |S| > 0, |S| < 8
POR EJEMPLO:
∑1 ={0,1}
∑2={a,b}
∑3={HOLA }

Cadena. Incluir tres ejemplos de cadenas del alfabeto ASCII. Definir y ejemplificar los siguientes conceptos: longitud de cadena, potencia de una cadena, subcadena, prefijos y sufijos.CADENA Una cadena (o palabra) es una secuencia finita de símbolos yuxtapuestos. Por ejemplo a, b y c son símbolos y casa es una cadena. La longitud de una cadena w que se denota como |w|, es el númerode símbolos que componen la cadena. Por ejemplo casa tiene una longitud 4. Habitualmente, se emplean las letras minúsculas del principio del alfabeto (o dígitos) para designar a los símbolos y lasletras minúsculas del final del alfabeto, normalmente w, x, y y z, para designar cadenas. La cadena vacía, denotada por E es aquella que presenta cero apariciones de símbolos, es una cadena que puedeconstruirse en cualquier alfabeto. ITS Carrillo Puerto Lenguajes Y Autómatas 3 ISC-6B
Potencias de una cadena
Dada u ∈ Σ∗ y n ∈ N, se define (descriptivamente) un en la siguiente forma;
u0 = λ,
un...