Algoritmos de unificación ecuacional en teorías xerais

Abstract

[Resumen]

SE PRESENTA UN NUEVO ALGORITMO UNIVERSAL DE E-UNIFICACION QUE ES COMPLETO EN TEORIAS GENERALES, UTILIZANDO EL ESQUEMA DE UNIFICACION DE PARES DE SUBSTITUCIONES, ESTE METODO ES UNA GENERALIZACION DE NARROWING PARA CONSERVAR LA COMPLETITUD EN AQUELLAS TEORIAS PARA LAS QUE ESTE NO ES COMPLETO.

SE PRUEBA QUE ES TAMBIEN UNA ESPECIALIZACION DE RELAXED NARROWING (DOUGHERTY Y JOHANN) Y SE COMPRUEBA, MEDIANTE UNA IMPLEMENTACION EN CAML, QUE REDUCE UN NUMERO CONSIDERABLE DE SOLUCIONES REDUNDANTES Y DETECTA RAPIDAMENTE LA NO E-UNIFICABILIDAD.

SE INTRODUCEN NUEVAS MEJORAS EN EL METODO Y SE MUESTRA FAVORABLE EN LA COMPARACION CON LOS OTROS METODOS GENERALES DE UNIFICACION ECUACIONAL SE INCORPORAN LOS PROGRAMAS EN CAML, LOS RESULTADOS Y OTROS RESULTADOS ORIGINALES EN ESTE CAMPO.