Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teora de la Computacin
Llamamos lenguaje construido con el alfabeto , a cualquier subconjunto L de *. Diremos que un lenguaje es finito, si es finito el nmero de cadenas de que consta; en otro caso diremos que es infinito. El lenguaje vacio no tiene ninguna cadena (que no debe confundirse con el lenguaje que solo tiene la cadena vaca). El subconjunto L se construye cumpliendo un conjunto de reglas lxicas, sintcticas y semnticas. Las reglas mediante las cuales se concatenan los elementos del alfabeto ( ) para formar las cadenas o palabras que forman el lenguaje es el Lxico y las reglas para la yuxtaposicin x,y esta definida como la gramtica y semntica del lenguaje.
Pgina 1 de 3
Teora de la Computacin
Para definir las reglas lxicas se pueden utilizar expresiones regulares o autmatas finitos
Donde
es un alfabeto, , donde
, llamado smbolo inicial. Para generar una palabra y , un smbolo de mediante la gramtica , nos apoyamos en secuencias de cadenas de smbolos, . Estas secuencias (cada una de las cuales es llamada derivacin), se construyen del siguiente modo: 1: El primer elemento de la derivacin es siempre el smbolo inicial S (es decir, siempre 2: A partir de un elemento pertenecen a , y la regla (escribiremos 3: Si , obtenida aplicando , entonces decimos que A la derivacin veces el procedimiento anterior, pertenece a es una palabra generada por . ) se pasa al siguiente ) , mediante una regla de , entonces ser , (donde y ).
, es decir, si ,
, se la puede expresar:
o simplemente
Pgina 2 de 3
Teora de la Computacin
aplicando reglas de
,o
Resumiendo un lenguaje es un conjunto de smbolos junto a un conjunto de reglas que se usan para expresar las rdenes en un programa. Constan de un lxico, una sintaxis y una semntica. Lxico : Conjunto de smbolos permitidos o vocabulario Sintaxis : Reglas que indican cmo realizar las construcciones del lenguaje Semntica: Reglas que permiten determinar el significado de cualquier construccin del lenguaje.
Pgina 3 de 3