Abstract Reduction Systems and Idea of Knuth-Bendix Completion Algorithm

Educational content for abstract reduction systems concerning reduction, convertibility, normal forms, divergence and convergence, Church- Rosser property, term rewriting systems, and the idea of the Knuth-Bendix Completion Algorithm. The theory is based on [1].

Bibliographic Details
Main Author: Bancerek Grzegorz
Format: Article
Language:English
Published: Sciendo 2014-03-01
Series:Formalized Mathematics
Subjects:
Online Access:https://doi.org/10.2478/forma-2014-0005