Skip to Main content Skip to Navigation
Reports

Any ground associative-commutative theory has a finite canonical system

Abstract : We show that theories presented by a set of ground equations and with several associative-commutative symbols always admit a finite canonical system. In particular, the result is obtained through the construction of a reduction ordering which is AC-compatible and total on the set of congruence classes generated by the associativity and commutativity axioms. Such orderings are fundamental for deriving complete theorem proving strategies with built-in associative commutative unification.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075236
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:47:31 PM
Last modification on : Thursday, February 11, 2021 - 2:48:31 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:21:51 PM

Identifiers

  • HAL Id : inria-00075236, version 1

Collections

Citation

Paliath Narendran, Michaël Rusinowitch. Any ground associative-commutative theory has a finite canonical system. [Research Report] RR-1324, INRIA. 1990, pp.11. ⟨inria-00075236⟩

Share

Metrics

Record views

166

Files downloads

248