Lenguajes, Cadenas, Alfabeto y Simbolos

Conceptos

Es un sistema de comunicación estructurado para el que existe un contexto de uso y ciertos principios combinatorios formales

Un lenguaje pueden ser las palabras de tres letras que empiecen con b.

Las palabras de dicho lenguaje serán: L = {baa, bbb, bcc, bab, bac, bba, bca, bbc, bcb}

En los lenguajes que se abordan en este módulo, se tendrán alfabetos mucho más reducidos con los que se podrá armar un conjunto infinito de palabras, si no tenemos en cuenta la longitud de las mismas. El problema que se presenta es que no todas las palabras son aceptadas por cada uno de los lenguajes que se propongan.

Como en el Español, cada lenguaje debe tener su propio alfabeto.

En nuestro caso, contamos con un alfabeto de 26 letras con las que podemos armar palabras o cadenas.
Estas cadenas o palabras, pueden no tener sentido en nuestro lenguaje, entonces solo habrá un grupo de ellas que es aceptado por el lenguaje Español.

El alfabeto se denota como Σ y como es un conjunto se pude definir como en el ejemplo:

Σ = {a, b, c}

Operaciones entre cadenas

Una cadena puede estar formada por diferentes elementos del alfabeto donde se define, y en muchos casos puede tener un solo elemento. En este último caso, las operaciones de las cadenas se pueden aplicar sobre el elemento mismo sin tener que definir un nombre especial a la cadena.

Concatenación.

Esta es una conocida y sencilla operación entre cadenas de caracteres, que consiste sencillamente en colocar una cadena en seguida de la otra.
Supongamos que tenemos dos cadenas: a = xyz b = pq
Al concatenar ab = xyzpq

Unión

Para entender esta operación, que se denota con los símbolos + o |, se debe recordar su equivalente con el conector o de la lógica proposicional. Así que la recomendación es que cuando encuentre uno de estos operadores, léalo como "o".
Ej: w|v se lee w o v y significa que puedes tomar cualquiera de las dos cadenas... por el momento no puedes tomarlas ambas, pero verás que es posible cuando veamos la operación de estrella más adelante.

Subtopic

Operaciones entre lenguajes

La Unión, la Concatenación de sus cadenas, el Producto cruz entre sus cadenas, el Complemento, son algunas de las principales operaciones que se pueden hacer entre los lenguajes, pero siempre definido sobre un alfabeto

Subtopic

Subtopic