40 LyA F tiene 32 producciones LyA Bueno, ya sé de que se conforma una gramática, pero ….
¿ Cómo interpreto a las producciones ? ¿ Cómo la gramática genera a un lenguaje ? brbr img src="img_Page_08.png"" alt="Monografias.com"/>
41
Gramáticas 2.3 CLASIFICACIÓN DE LAS GRAMÁTICAS.
Chomsky clasificó las gramáticas en 4 clases, imponiendo un conjunto de restricciones sobre las producciones. La clasificación es la siguiente : • • • • Gramáticas no restringidas. Gramáticas sensibles al contexto. Gramáticas de contexto libre. Gramáticas regulares. Gramáticas no restringidas.- Son aquellas en las cuales las producciones no están sujetas a ninguna clase de restricción en su composición. Gramáticas sensibles al contexto.- Son aquellas que contienen únicamente producciones de la forma : a ß, donde ?a? = ?ß?, y ?a? denota la longitud de la cadena a. Ejemplo : Sea la gramática con producciones F : (1) (2) (3) (4) (5) (6) S S bB bC CB cC aSBC abC bb bc BC cc En la figura 2.4 mostramos la producción y los diferentes parámetros a,ß,?a?,?ß?. Fig. 2.4 Longitudes de a y ß.
41
| Página siguiente |