Alfabetos y Lenguajes

ALFABETOS Y LENGUAJES

Todas las colecciones de símbolos forman un alfabeto y éstos son finitos, o sea que se puede contar el número de símbolos.En los lenguajes de programación las palabras reservadas, los espacios, los retornos de línea, los saltos también son los símbolos que forman partedel mismo lenguaje.
En algunos casos las secuencias de símbolos que forman cadenas tienen una longitud finita, en otros no. Por ejemplo con elconjunto A={0,1,2,3} se pueden formar varias cadenas y éstas no tendrán un fin {2,22,122,1111,33333…}
Varios símbolos seguidos forman palabras siembre quetengan fin estos símbolos.
Todo alfabeto es válido si es finito y no un conjunto vacío.
Una cadena vacía también constituye una palabra
La cadena wforma parte del alfabeto ∑ y L es un lenguaje, se entiende que la w pertenece al lenguaje L.
La longitud de las cadenas se mide con la totalidad desímbolos que se utilizó para formar la cadena.
El prefijo de cualquier palabra es el símbolo de espacio que también es una palabra.
La inversa de unapalabra es la misma palabra pero colocando sus símbolos de fin al principio, como ejemplo “silla” su inversa es “allis”.
Y para deshacer una inversa sele aplica la inversa a la inversa.
En la concatenación el lenguaje se forma con la unión de las palabras del conjunto A . B
Para determinar que elconjunto A es igual a B, se tiene que A es subconjunto de B y B es subconjunto de A, se determina que una cadena x pertenece a A y también a B.