Категории: Все - alfabeto - comunicación - lenguajes - cadenas

по Diego Eduardo Cruz Rodríguez 4 лет назад

523

55218002

Los lenguajes y sus cadenas se definen sobre un alfabeto que permite realizar varias operaciones, tales como la unión, la concatenación, el producto cruz y el complemento. Estos lenguajes pueden construirse con alfabetos reducidos, generando un conjunto infinito de palabras si no se limita su longitud.

55218002

Lenguajes, Cadenas, Alfabeto y Simbolos

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

Operaciones entre cadenas

Subtopic
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.
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
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.

Conceptos

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}
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.
Es un sistema de comunicación estructurado para el que existe un contexto de uso y ciertos principios combinatorios formales