technical reportThis 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 equation...
Several proposals for computing freeness information for logic programs have been put forward in re...
AbstractExtended unification algorithms are considered for the integration of a functional language ...
Several proposals for computing freeness information for logic programs have been put forward in the...
AbstractEquational logic programming is an extended programming paradigm of equational programming. ...
AbstractThis paper is a contribution to the amalgamation of logic programming (as embodied in PROLOG...
The paper presents a nondeterministic algorithm for unifying pairs of terms in equational theories c...
Unification in the presence of an equational theory is an important problem in theorem-proving and i...
AbstractIncorporating equality into the unification process has added great power to automated theor...
Let E be a first-order equational theory. A translation of typed higher-order E-unification problems...
AbstractLet E be a first-order equational theory. A translation of higher-order E-unification proble...
Introducing equality into standard Horn clauses leads to a programming paradigm known as Equational ...
publication lies with the author. Unification in the presence of an equational theory is an importan...
Equality plays an important role in our life, and we practise equational reasoning everyday. We can ...
During the last years unification theory has become an important subfield of automated reasoning and...
AbstractSeveral proposals for computing freeness information for logic programs have been put forwar...
Several proposals for computing freeness information for logic programs have been put forward in re...
AbstractExtended unification algorithms are considered for the integration of a functional language ...
Several proposals for computing freeness information for logic programs have been put forward in the...
AbstractEquational logic programming is an extended programming paradigm of equational programming. ...
AbstractThis paper is a contribution to the amalgamation of logic programming (as embodied in PROLOG...
The paper presents a nondeterministic algorithm for unifying pairs of terms in equational theories c...
Unification in the presence of an equational theory is an important problem in theorem-proving and i...
AbstractIncorporating equality into the unification process has added great power to automated theor...
Let E be a first-order equational theory. A translation of typed higher-order E-unification problems...
AbstractLet E be a first-order equational theory. A translation of higher-order E-unification proble...
Introducing equality into standard Horn clauses leads to a programming paradigm known as Equational ...
publication lies with the author. Unification in the presence of an equational theory is an importan...
Equality plays an important role in our life, and we practise equational reasoning everyday. We can ...
During the last years unification theory has become an important subfield of automated reasoning and...
AbstractSeveral proposals for computing freeness information for logic programs have been put forwar...
Several proposals for computing freeness information for logic programs have been put forward in re...
AbstractExtended unification algorithms are considered for the integration of a functional language ...
Several proposals for computing freeness information for logic programs have been put forward in the...