OPERACIONES DE LENGUAJE
Enviado por fran240188 • 22 de Septiembre de 2014 • 303 Palabras (2 Páginas) • 228 Visitas
OPERACIONES DE LENGUAJE
Un Lenguaje es una subconjunto del Lenguaje Universal ( ), es decir, es un conjunto de cadenas o palabras obtenidas de un alfabeto en particular.
Al ser el Lenguaje Universal un conjunto infinito, los lenguajes asociados a él también lo son.
Simbología: L
Ejemplo:
El lenguaje vacío es aquel Lenguaje que no contiene palabras, distinto de aquel Lenguaje que contiene solo la palabra vacía, contiene una palabra.
Operaciones con Lenguajes
Unión
La Unión de dos lenguajes ( L1 y L2) es un nuevo Lenguaje formado por el conjunto de todas las palabras que pertenecen tanto al primer lenguaje como al segundo.
Simbología:
Ejemplo:
Intersección
La Intersección de dos Lenguajes ( L1 y L2), es un nuevo Lenguaje formado por el conjunto de las palabras que tienen en común ambos lenguajes.
Simbología:
Ejemplo:
Concatenación
La Concatenación entre dos lenguajes (L1 y L2), es una nuevo Lenguaje formado por el conjunto de todas las palabras que se forman al concatenar cada palabra del primer lenguaje con cada palabra del segundo Lenguaje. Recuerde que la concatenación no cumple la propiedad Conmutativa.
Simbología: L1 L2
Ejemplo:
Potenciación
La Potencia n-ésima de una Lenguaje consiste en concatenar consigo mismo el lenguaje n veces.
Simbología:
Ejemplo:
...