Year-end Sale % OFF 
Abstract
An equational formula is a first-order formula over an alphabet F of function symbols and the equality predicate. Such formulae are interpreted in the algebraT(F) of ground terms. A unification problem is an equational formula which does not contain negation (in particular no disequation). We give a terminating set of transformation rules such that a formula is semantically equivalent to a unification problem iff its irreducible form is a unification problem. More precisely, our set of transformation rules computes a finite complete set of most general unifiers for an equational formula each time such a finite set exists, thus extending the results of Lassez and Marriott on explicit representation of terms defined by counter examples. We extend the above results also to equational formulae interpreted inT(F)/=E, the quotient of the free algebra by a congruence generated by a setEof shallow permutative equations (commutative axioms are a particular case).
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
