Los evaluadores parciales se clasican en dos grandes categorías: online y oine, de acuerdo al momento temporal en que se consideran los aspectos de terminación del proceso de especialización. Los evaluadores parciales online son usualmente más precisos ya que tienen más información disponible. En particular, el esquema original NPE, el cual sigue la aproximación online, considera una variante del teorema de Kruskal (Kruskal's Tree Theorem) llamada subsumción homeomórca [Leu02], para asegurar la terminación del proceso: si un término subsume algún término previo en la misma computación de narrowing, se aplica alguna forma de generalización usualmente el operador de generalización más especícay la evaluación parcial se reinicia con los términos generalizados [AFV98]. Sin embargo, las pruebas para el test de subsumción, junto con las generalizaciones asociadas, hacen que el esquema NPE online sea muy costoso (en términos de tiempo y espacio), por lo que no se adapta adecuadamente a problemas realistas como la especialización de intérpretes.Los evaluadores parciales oine proceden comúnmente en dos etapas; la primera etapa procesa un programa (e.g., para identicar aquellas llamadas a función que se pueden desplegar sin riesgo de no terminación) e incluye anotaciones para guiar las computaciones parciales; entonces, una segunda etapa, la de evaluación parcial propiamente dicha, sólo tiene que obedecer las anotaciones y por tanto el especializador es mucho más rápido que en la aproximación online.En esta tesis se presenta un nuevo esquema de evaluación parcial dirigido por narrowing, más eciente y que asegura la terminación siguiendo el estilo oine. Para ello, identicamos una caracterización de programas cuasi-terminantes a los que llamamos no crecientes. En tales programas, las computaciones por narrowing necesario presentan sólo un conjunto nito de términos diferentes (módulo renombramiento i de variables). La propiedad de la cuasi-terminación es importante toda vez que su presencia es regularmente una condición suciente para la terminación del proceso [Hol91] de especialización.Sin embargo, la clase de programas cuasi-terminantes es muy restrictiva, por lo que introducimos un algoritmo que acepta programas inductivamente secuenciales una clase mucho más amplia sobre la que está denido el narrowing necesarioy anota aquellas partes que violan la caracterización de programas no crecientes. Para procesar de manera adecuada los nuevos términos anotados extendemos la relación de narrowing, a la que llamamos: narrowing necesario generalizante.Una vez denido el esquema, desarrollamos un prototipo para la evaluación parcial oine dirigida por narrowing. La validación experimental arroja resultados que muestran una mejora signicativa en el tiempo de especialización oine con respecto al esquema online.Recientemente, se ha formulado un nuevo principio para el análisis de terminación de los programas basado en el cambio de tamaño de los argumentos de las llamadas a función [LJBA01,GJ05]. Con la nalidad de mejorar la precisión de ...