análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> con <strong>retroceso</strong><br />
Corolario<br />
Una gramática de contexto libre, si es una gramática limpia y no es<br />
recursiva a izquierdas, para cualquier cadena de símbolos de su alfabeto<br />
terminal existe un número finito de posibles <strong>análisis</strong> a izquierda desde el<br />
símbolo inicial para reconocerla o no.<br />
Se pueden construir analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s con <strong>retroceso</strong>. Su<br />
principal problema es el tiempo de ejecución .<br />
Página 13