@MartinSleziak Quise decir que el documento que estoy usando para resolver el problema es Reescritura de términos y todo eso "de Franz Baader y Tobias Nipkow. Y que las nociones y el estilo de notación son de allí.
@ MartinSleziak, eché un vistazo a las diapositivas, podrían ser útiles en este punto, fui el rey de luchar con el libro. Actualmente estoy probando algunas ideas. Gracias por tu ayuda.
x∘(e∘z)≈x∘z0∗x≈0∗yx≈y(lo que significaría que solo tiene un modelo trivial). Ningún procedimiento de reescritura de sonido, incluido el de Huet, debería permitir esta reducción.
Este procedimiento se puede mejorar bastante. En particular, puede usar nuevas reglas para simplificar las viejas (y posiblemente descartarlas si se vuelven triviales, lo que significa que están incluidas en la nueva regla), y una buena heurística para elegir el próximo par crítico para examinar puede reducir drásticamente cantidad de reglas
No lo sé. Pensé que tenía que ver con el procedimiento de finalización avanzado (con el que no estoy familiarizado). Supongamos que 2.a es correcto, edité mi pregunta para publicar las nuevas reglas que obtuve.