Siguiente: Bibliography Un nivel arriba: Lenguajes libres de contexto Anterior: Conteo de árboles de

Programas

1. Simulación de un autómata de pila: Escriba un programa que reciba un autómata de pila para que dada una palabra cualquiera, represente, mediante descripciones instantáneas, la aplicación del autómata sobre la palabra. (Cfr. HU)

2. Equivalencia de reconocimientos: Escriba un programa que reciba un autómata de pila con reconocimiento por arribo a estados finales y construya el equivalente autómata de pila con reconocimiento por pila vacía. (Cfr. HU)

3. Cálculo de formas normales de Greibach: Escriba un programa que reciba una gramática libre de contexto y calcule su Forma Normal de Greibach equivalente. (Cfr. HU)

4. Cálculo de formas reducidas ``de Greibach'': Escriba un programa que reciba una gramática libre de contexto y calcule su Forma Reducida ``de Greibach'' equivalente. Una tal forma reducida es como la de Greibach, con la salvedad de que sus producciones sólo pueden contener a lo sumo 2 símbolos variables en las consecuencias.