RESUMENN

1.1 ALFABETO.
Llamaremos alfabeto, y lo denotaremos por ∑ ( o en general por una letra griega mayúscula) a cualquier conjunto finito y no vacio de elementos que denominaremos símbolos. Así, podemos definir ∑ ={a,b,c} o Г = {0,1}
Una palabra, cadena o frase es cualquier secuencia finita de símbolos del alfabeto, por ejemplo ababb es una palabra sobre ∑ . La cadena que tiene cero símbolos(sepuede formar a partir de cualquier alfabeto) se denomina cadena vacía.
Este conjunto de símbolos se denomina alfabeto y los elementos letras. Una palabra sobre Σ es una cadena de longitud finita de elementos de Σ.
El alfabeto de un lenguaje se representa por S.
El alfabeto de un lenguaje natural como el español consiste de las palabras de el lenguaje.
Ejemplo: Sea ={a,b,c}. Las siguientes soncadenas de ese alfabeto: abc, ccb, cab, aaaabbbccc.
Una cadena de un conjunto X es una secuencia finita de elementos de X. Las cadenas son objetos fundamentales usados en la definición de lenguajes.
El conjunto de elementos de donde las cadenas son producidas son llamados alfabetos de el lenguaje. Un alfabeto consiste de un conjunto finito de objetos no divisibles.
Comúnmente los elementosde un alfabeto se representan por caracteres únicos como letras (a,b,c) o dígitos (1,2,3).
La cadena que contiene cero elementos es llamada cadena nula o vacía y se representa por l.


1.2 CADENAS.
Una cadena es una secuencia finita de símbolos de un determinado alfabeto.
La longitud de una cadena es el número de símbolos que contiene. Ejemplo
|abcb| 4
|a+2*b| 5
|00011|6

Cadena vacia: Existe una cadena denominada cadena vacía, que no tiene símbolo y se Denota con λ , entonces su longitud es: | λ | 0
Concatenación de cadena: Sean α y β dos cadenas cualesquiera, se denominan concatenación de α y β una nueva cadena αβ constituida por símbolos de la cadena α seguidos por los de la cadena β.
Ejemplo






Universo del discurso: Es elconjunto finito de todas las cadenas que se pueden formar con los símbolos de un alfabeto… Por convención, el dominio de discurso es siempre un conjunto no vacío.
Se presenta: W (ALFABETO V) es un conjunto infinito de elementos
Ejemplo:
del alfabeto V1={a}
El universo del discurso es :W(V)={λ, a, aa, aaa, aaaa, ……} y contiene numero infinito de elementos.
1.3 LENGUAJES.
En matemáticas,lógica, y ciencias de la computación, un lenguaje formal es un conjunto de palabras (cadenas de caracteres) de longitud finita en los casos más simples o expresiones válidas (formuladas por palabras) formadas a partir de un alfabeto (conjunto de caracteres) finito.
DEFINICION FORMAL
Se denomina lenguaje sobre el alfabeto a:
Todo subconjunto del lenguaje universal de Σ(L є W(Σ)).
Todo conjunto depalabras sobre un determinado Σ.
Todo conjunto de palabras generado a partir del alfabeto Σ.
EJEMPLOS
{aba, bca, cca} es un lenguaje sobre {a, b, c}
El conjunto infinito {a, aa, aaa, …} es un lenguaje sobre {a}.
Ø, el conjunto vacío es un lenguaje.
OPERACIONES CON LENGUAJES
1. Unión de lenguajes.
2. Concatenación de lenguajes.
3. Binoide Libre.
4. Potencia de un lenguaje.
5. Clausura ocierre positivo de un lenguaje.
6. Iteración,clausura o cierre de un lenguaje.
7. Reflexión de lenguajes.
PROPIEDADES
Los lenguajes formales, se caracterizan con las siguientes propiedades:
Se desarrollan a partir de una teoría establecida.
Tienen un componente semántico mínimo.
Posibilidad de incrementar el componente semántico de acuerdo con la teoría a formalizar.
La sintaxis produceoraciones no ambiguas, en lo que respecta al significado de sus palabras.
Completa formalización, y por esto, el potencial de la construcción computacional.
CONCLUSION
En el contexto de la ingeniería eléctrica, la computación y ramas afines, un lenguaje de especificación o lenguaje de descripción es un lenguaje formal o semi-formal cuya función es construir modelos de los sistemas que se...