Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Completion for unification
Doggaz N., Kirchner C. (ed) Theoretical Computer Science85 (2):231-251,1991.Type:Article
Date Reviewed: Aug 1 1992

In the area of theorem proving, one often faces the problem of constructing a unification algorithm for the theory under consideration. For a class of theories, it is possible to automatically construct a unification algorithm from the so-called “resolvent presentation” of the theory. The authors present an algorithm that computes the resolvent via a completion technique if it terminates. A proof of its correctness and completeness is provided.

Reviewer:  Alberto Pettorossi Review #: CR115819
Bookmark and Share
 
Proof Theory (F.4.1 ... )
 
 
Mechanical Theorem Proving (F.4.1 ... )
 
 
Deduction And Theorem Proving (I.2.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Proof Theory": Date
On the strength of temporal proofs
Andréka H., Németi I., Sain I. Theoretical Computer Science 80(2): 125-151, 1991. Type: Article
Apr 1 1992
Proof normalization with nonstandard objects
Goto S. Theoretical Computer Science 85(2): 333-351, 1991. Type: Article
Aug 1 1992
Computing in Horn clause theories
Padawitz P., Springer-Verlag New York, Inc., New York, NY, 1988. Type: Book (9789780387194271)
Feb 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy