Prueba



MATERIA: COMPILADORES

TAREA #4

GRAMÁTICAS DE CHOMSKY:

Realice un trabajo de investigacióny repórtelo por escrito acerca de las gramáticas de Chomsky.
Responda a las siguientes preguntas:
1. ¿Qué es/son?
2. ¿Qué características tiene cada una?
3. ¿Quién, donde y cuando se usan?PROFESOR: CHAVEZ MUÑOS JOSE GILBERTO




ALUMNO: flores Pérez Israel






ENTREGA 08 de mayo DE 2013



GRAMATICAS DE CHOMSKYINTRODUCCIÓN.
La comunicación es característica importante y natural en el hombre, su perfeccionamiento a evolucionado de tal manera que entablar la comunicación del hombre es un hecho, sin embargopara efectuar este avance se desarrollaron reglas y principios que regulan el uso de las lenguas y organización de las palabras, así cada lengua tiene su propia gramática, de igual manera paraestablecer una comunicación con la computadora se desarrollaron gramáticas, en este caso más formales para evitar ambigüedades, las gramáticas formales son las que aparecen en lingüística computacional y yavistas en clase. Cabe recordar que la definición de una Gramática Formal consta de un conjunto finito de símbolos terminales, un conjunto de símbolos no terminales , un conjunto de reglas deproducción con un lado izquierdo y otro derecho, y un símbolo inicial. La sintaxis de cada lenguaje de computación se define de hecho por una gramática formal. En teoría de la informática, la gramática formaldefine lenguajes formales. La jerarquía de Chomsky describe varias clases importantes de gramática formal.
GRAMÁTICA DE CHOMSKY.
En concreto y bajo el enfoque de interés podremos resumir que:
Unagramática define la estructura de las frases y de las palabras de un lenguaje.
Las gramáticas son un método para la generación de palabras de un lenguaje a partir de un alfabeto.
-para generar...