55218002

Plus de détails

Integración TIC-TAC-TEP

par Universidad Santo Tomas

Capacidades, potencialidades y aspiraciones personales. Establecimiento de metas y compromiso con su realización

par EMMANUEL Avilez

Teorias de la comunicacion

par Francisco Gabo Jz

áreas funcionales de una empresa

par Yolanda Olivera

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