A certified AC matching algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3091, Issue , 2004, Pages 70-84

  Contejean, Evelyne ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INFERENCE ENGINES; THEOREM PROVING;

ASSOCIATIVE-COMMUTATIVE; COQ PROOF ASSISTANT; FUNCTION SYMBOLS; INFERENCE RULES; MATCHING ALGORITHM; PREPARATORY WORKS; SOUND AND COMPLETE;

ALGORITHMS;

EID: 35048833699     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25979-4_5     Document Type: Article

References (9)

1. Leo Bachmair, Ta Chen, and I.V. Ramakrishnan. Associative-commutative discrimination nets. In M. C. Gaudel and J.-P. Jouannaud, editors, 4th International Joint Conference on Theory and Practice of Software Development, volume 668 of Lecture Notes in Computer Science, pages 61-74, Orsay, France, April 1993. Springer-Verlag.
2. Ta Chen and Siva Anantharaman. Storm: A many-to-one associative- commutative matcher. In Jieh Hsiang, editor, 6th International Conference on Rewriting Techniques and Applications, volume 914 of Lecture Notes in Computer Science, Kaiserslautern, Germany, April 1995. Springer-Verlag.
3. Jim Christian. Flatterms, Discrimination Nets, and Fast Term Rewriting. Journal of Automated Reasoning, 10(1):95-113, February 1993.
4. Nachum Dershowitz and Jean-Pierre Jouannaud. Rewrite systems. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 243-320. North-Holland, 1990.
5. Steven Eker. Associative-Commutative Matching Via Bipartite Graph Matching. Computer Journal, 38(5):381-399, 1995.
6. J.-M. Hullot. Associative commutative pattern matching. In Proc. 6th IJCAI (Vol. I), Tokyo, pages 406-412, August 1979.
7. Emmanuel Kounalis and Denis Lugiez. Compiling pattern matching with associative-commutative functions. In S. Abramsky and T. S. E. Maibaum, editors, Colloquium on Trees in Algebra and Programming, volume 493 of Lecture Notes in Computer Science, pages 57-73. Springer-Verlag, April 1991.
8. Pierre-Etienne Moreau and Hélène Kirchner. A Compiler for Rewrite Programs in Associative-Commutative Theories. In C. Palamidessi, H. Glaser, and K. Meinke, editors, ALP/PLILP: Principles of Declarative Programming, volume 1490 of Lecture Notes in Computer Science, pages 230-249, Pisa (Italy), September 1998. Springer-Verlag.
9. The Coq Development Team. The Coq Proof Assistant Reference Manual - Version V7.4, January 2003. http://coq.inria.fr.