Article thumbnail

Conditional equational theories and complete sets of transformations

By Steffen Hölldobler


AbstractThe idea of combining the advantages of function and logic programming has attracted many researchers. Their work ranges from the integration of existing languages over higher-order logic to equational logic languages, where logic programs are augmented with equational theories. Recently, it has been proposed to handle those equational theories by complete sets of transformations. These transformations are extensions of the rules introduced by Herbrand and later used by Martelli and Montanari to compute the most general unifier of two expressions. We generalize this idea to complete sets of transformations for arbitrary conditional equational theories, the largest class of equational theories that admit a least Herbrand model. The completeness proof is based on the observation that each refutation with respect to linear paramodulation and reflection can be modelled by the transformations. As certain conditions imposed on an equational theory restrict the search space generated by paramodulation and reflection we can easily refine our transformations—due to the completeness proof—if the conditional equational theory is ground confluent or canonical

Publisher: Published by Elsevier B.V.
Year: 1990
DOI identifier: 10.1016/0304-3975(90)90063-N
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • https://s3-eu-west-1.amazonaws... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.