| Publication Type |
technical report |
| School or College |
College of Engineering |
| Department |
Computing, School of |
| Creator |
You, Jia-Huai |
| Title |
First-Order Unification in Equational Theories and its Application to Logic Programming |
| Date |
1985 |
| Description |
This thesis studies first-order unification in equational theories, called E-unification, paying particular attention to complete unification algorithms for classes of equational theories. It also investigates how results and notions of E-unification can be applied to logic programming systems that support equality handling and functional notation. First-order unification in equational theories is proved to be complete. An E-unification algorithm using the narrowing process is then shown to be complete for the class of theories that can be described by a closed linear term rewriting system with the non-repetition property. This result sets the stage for investigation of applications to logic programming. An extended equational programming paradigm, referred to as equational logic programming, is proposed, which uses "narrowing" and "deletion upon successful unification" as the inference rules, and enjoys the semantic simplicity of the classical theory of equality. It is shown that the kind of programming features that were initially possessed solely by Prolog can also be provided in this extended equational programming paradigm. Finally, a computational model integrating functional programming and logic programming is described. |
| Type |
Text |
| Subject |
first-order unification; equational theory; logic programming; e-unification; semantic unification; dec-20; prolog |
| Subject LCSH |
Computer programming |
| Language |
eng |
| Bibliographic Citation |
You, J. (1985). First-Order Unification in Equational Theories and its Application to Logic Programming. |
| Series |
University of Utah Computer Science Technical Report |
| Relation is Part of |
ARPANET |
| Format Medium |
application/pdf |
| Format Extent |
57,396,893 bytes |
| File Name |
You-First_Order_Unification.pdf |
| Conversion Specifications |
Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display |
| ARK |
ark:/87278/s6059h53 |
| Setname |
ir_computersa |
| ID |
103405 |
| Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6059h53 |
