More titles to consider

Shopping Cart

You're getting the VIP treatment!

With the purchase of Kobo VIP Membership, you're getting 10% off and 2x Kobo Super Points on eligible items.

Item(s) unavailable for purchase
Please review your cart. You can remove the unavailable item(s) now or we'll automatically remove it at Checkout.


Resolution of Equations in Algebraic Structures: Volume 2, Rewriting Techniques is a collection of papers dealing with the construction of canonical rewrite systems, constraint handling in logic programming, and completion algorithms for conditional rewriting systems. Papers discuss the Knuth-Bendix completion method which constructs a complete system for a given set of equations, including extensions of the method dealing with termination, unfailing completion, and associative-communicative completion. One paper examines the various practical techniques that can be used to extend Prolog as a constraint solver, particularly on techniques that solve boolean equations, imposing inequality, disequality, and finitary domain constraints on variables. Another paper presents a sufficient condition for confluence of conditional rewriting, and a practical unification algorithm modulo conditional rewriting through the notion of conditional narrowing. One paper analyzes the possibility of using completion for inductive proofs in the initial algebra of an equational variety without explicit induction. Another papers discusses solving systems of word equations in the free monoid and the free group, where a solution is defined as a word homomorphism. Programmers, mathematicians, students, and instructors involved in computer science and computer logic will find this collection valuable.

Ratings and Reviews

Overall rating

No ratings yet
5 Stars 4 Stars 3 Stars 2 Stars 1 Stars
0 0 0 0 0

Be the first to rate and review this book!

You've already shared your review for this item. Thanks!

We are currently reviewing your submission. Thanks!


You can read this item using any of the following Kobo apps and devices: