Alfabeto

Un alfabeto es un conjunto finito de símbolos. Algunos ejemplos típicos de

símbolos son las letras, los dígitos y los signos de puntuación. El conjunto {0, 1} es
el alfabeto binario.
Codigo ASCII
ASCII es un ejemplo importante de un alfabeto. Fue creado en 1963 por el Comité
Estadounidense de Estándares o "ASA", este organismo cambio su nombre en
1969 por "Instituto Estadounidense de Estándares Nacionales" o "ANSI" como se
lo conoce desde entonces.

Este código nació a partir de reordenar y expandir el conjunto de símbolos y

caracteres ya utilizados en aquel momento en telegrafía por la compañía Bell. En
un primer momento solo incluía letras mayúsculas y números, pero en 1967 se
agregaron las letras minúsculas y algunos caracteres de control, formando así lo
que se conoce como US-ASCII, es decir los caracteres del 0 al 127.

Codigo EBCDIC
El código de intercambio decimal ampliado codificado en binario (Extended Binary
Coded Decimal Interchange Code, EBCDIC) es un esquema de codificación que
se usa normalmente en IBM® Z (z/OS) e iSeries (System i).
Algunos caracteres son idénticos en todas las páginas de códigos EBCDIC. Estos
caracteres se denominan caracteres invariables. Otros caracteres pueden variar
de una página de códigos a otra. Estos caracteres se denominan caracteres
variables. 
Para definir que un simbolo a pertenece a un alfabeto V se utiliza la notación a ϵ V.
Los alfabetos se definen por enumeración de los símbolos que contienen, asi por
ejemplo se presentan a continuación varios alfabetos.
Cadena
Una cadena sobre un alfabeto es una secuencia finita de símbolos que se extraen
de ese alfabeto. En la teoría del lenguaje, los términos “oración” y “palabra” a
menudo se utilizan como sinónimos de “cadena”.
La longitud de una cadena es el número de símbolos que contiene.
Cadena Vacía.
Una cadena vacía es la única cadena de caracteres de tamaño cero. Y la
podemos denotar usualmente con letras λ o Є (Griegas).
Concatenación de cadenas.
La concatenación de dos cadenas u y v, escrita uv, es "pegar" las dos cadenas
para formar una nueva.
Ejemplo:
Sea u = ab
v = ca
w = bb.
Entonces:
uv = abca
uw = abbb
(uv) w = abcabb
u(vw) = abcabb
El resultado de la concatenación de u, v y w es independiente del orden en que las
operaciones son ejecutadas. Matemáticamente esta propiedad es conocida como
asociatividad.
Universo del discurso.
Es un conjunto de todas las cadenas donde podemos formar con símbolos del
alfabeto V le denominamos universo del discurso de V y la representamos de la
siguiente manera W (V). Es evidente que W(V) es un conjunto infinito y que la
cadena vacía pertenece a W(V).
Referencias:
Alfred V. Aho, Monica S.Lan, Jeffrey D.Ullman. (2008 Segunda Edición).
Compiladores principios, técnicas y herramientas. Addison Wesley.
https://www.ibm.com/support/knowledgecenter/es/SSEPEK_11.0.0/char/src/tpc/db
2z_ebcdic.html
https://elcodigoascii.com.ar/

http://lenguajesyautomatasitsh.blogspot.com/2015/02/12-cadenas.html