First-Order Unification in Equational Theories and its Application to Logic Programming

Update Item Information
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
Back to Search Results