A description of the completion of a set of identities by a set of inference rules has allowed recent progresses in proving its completeness. But there existed no attempt to use this description in an actual implementation. This paper shows that this is feasible using a functional programming language namely CAML. The implementation uses a toolkit, a set of transition rules and a short procedure for describing the control. A major role is played by the data structure on which both the transition rules and the control operate. Three versions of the classical Knuth-Bendix completion and two versions of the unfailing completion are proposed.
CITATION STYLE
Lescanne, P. (1989). Completion procedures as transition rules + Control. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 351 LNCS, pp. 28–41). Springer Verlag. https://doi.org/10.1007/3-540-50939-9_123
Mendeley helps you to discover research relevant for your work.