Tarea: Sobre
Gramáticas libres de contexto

 

Considere  las
siguientes gramáticas:

                       

1.         S à SS+ | SS* | a                 y la cadena
aa + a*

2.         S à 0S1 | 01                         y la
cadena 000111

3.         S à +SS | *SS | a                 y la cadena
+*aaa

 

Para cada
gramática, elabore:

 

1.   
Una derivación por la
izquierda

2.   
Una derivación por la
derecha

3.   
Un árbol parse
(sintáctico) para la cadena

4.   
La expresión regular de
la gramática

 

Entregar en
DropBox de Gramáticas a más tardar el próximo martes 18 al mediodía.