Lengajes y Gramatica En La Computacion

Páginas: 16 (3822 palabras) Publicado: 3 de agosto de 2011
LENGUAJES Y GRAMATICAS

La gramática es un conjunto de reglas para crear un tipo de lenguaje, la gramática es usada para generar las frases de un lenguaje y determinar si una frase esta en el lenguaje, la cual se centra en la sintaxis. Sintaxis: forma en que esta escrita una frase, es decir si cumple con las reglas impuestas por una gramática, para que así sea aceptada en el lenguaje Lasintaxis de un lenguaje natural: son los (lenguajes hablados Como: el español, ingles, etc.) Es extremadamente complicada, Tanto que no es posible especificar todas sus reglas. Sintaxis de un lenguaje formal Un lenguaje formal si es especificado por un conjunto de reglas De sintaxis bien definidas. Semántica: significado que tiene la palabra u oración. Si existe semántica existe sintaxis pero no siempreque exista sintaxis tendrá semántica “las investigaciones en el área de la traducción automática de un lenguaje a otro es dado por el concepto de lenguaje formal Filología: estudio del lenguaje natural y el de los lenguajes de programación” Un vocabulario (o alfabeto) V es un conjunto finito y no vació de elementos llamados símbolos. Una palabra sobre V es una cadena de longitud finita deelementos de V. La palabra vacía o cadena vacía, denotada por λ, es la cadena que no contiene símbolos. El conjunto de todas las palabras sobre V es denotado por V*. Un lenguaje sobre V es un subconjunto de V*. Recordar que {ǿ} conjunto vació es diferente de {λ} cadena vacía Una gramática con estructura de frase G = (V, T, S, P) Consiste de: Un vocabulario V. Un subconjunto T de V que son elementosterminales. Un símbolo inicial S de V − T. Un conjunto de producciones P (reglas que especifican que podemos reemplazar una cadena por otra). El conjunto V − T es denotado por N. los elementos de N son llamados elementos no terminales. Cada producción en P debe contener al menos un símbolo no Terminal en su lado izquierdo.

Los elementos terminales son los que no se pueden cambiar por ningún otro yse representa con letras minúsculas T Los elementos no terminales son los que se pueden cambiar por otro Y se representa con letras mayúsculas N En el alfabeto hay un elemento inicial llamado S, es por donde siempre se comienza Ejemplo: Sea G la gramática con vocabulario {S, A, a, b}, conjunto de terminales T:{a, b}. Conjunto de no terminales N:{S, A} Símbolo inicial S y producciones P:{S→aA, S→b,A→aa } ¿Cuál es el L(G) “lenguaje generado por esta gramática”?. Solución: A Partir del estado inicial S se puede derivar aA utilizando S→aA, tambie se puede usar la producción S → b para derivar b, de aA mediante la producción A →aa se deriva aaa. Puesto que no puede derivarse ninguna otra palabra utilizando producciones se tiene que L (G) = {b , aaa}. La derivación es una secuencia de pasosusados para obtener Wn desde W0 TIPOS DE GRAMATICAS Las gramáticas libres de contexto y regulares se utilizan para definir la sintaxis de casi todos los lenguajes de programación Clasificación según Chomsky (Avram Noam Chomsky doctor en lingüística) Las gramáticas con estructura de frase se pueden clasificar Según el tipo de producciones que utilicen. Los diferentes tipos de lenguajes corresponden alas clases de Lenguaje que pueden ser reconocidas utilizando diferentes Modelos de maquinas de computación. Gramáticas tipo 0 También llamadas de estructura de frase. Aquellas que no imponen ninguna restricción a sus Producciones. Es decir el conjunto de producciones se puede dar abiertamente. En su producción puede ir elementos terminales o no, como también pueden ir elementos no terminales o no,también puede ir combinados elementos terminales con no terminales en cualquier orden

Gramáticas tipo 1 También llamadas dependientes del contexto. Aquellas que solo pueden tener producciones de la forma: I w1! w2, donde la longitud de w2 es mayor que la de w1. I w1! λ Abarca la misma definición anterior con la variante que la producción de los primeros elemento contenga la cadena vacía y...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Lengaje
  • poema de lengaje
  • trabajo de lengaje
  • matemáticas y lengaje
  • Gramatica
  • Qué es la GRAMÁTICA
  • gramatica
  • Gramatica

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS