HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:47:31 PM
Last modification on : Friday, February 4, 2022 - 3:16:19 AM
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

48

Files downloads

136