inria-00413178, version 2
Encoding rewriting strategies in lambda-calculi with patterns
N° RR-7025 (2009)
Résumé : We propose a patch to the pure pattern calculus: we claim that this is strictly more powerful to define the application of the match fail as the pure \lambda-term defining the boolean false instead of the identity function as it is done in the original version of the pure pattern calculus~\cite{JayK09}. We show that using non algebraic patterns we are able to encode in a natural way any rewriting strategies as well as the branching construct | used in functional programming languages. We close the open question (raised in~\cite{Cirstea00,CirsteaK01}) whether rewriting strategies can be directly encoded in lambda-calculi with patterns.
- 1 : Laboratoire d'informatique de l'école polytechnique (LIX)
- CNRS : UMR7161 – Polytechnique - X
- 2 : TYPICAL (INRIA Saclay - Ile de France)
- INRIA – CNRS : UMR – Polytechnique - X
- Domaine : Informatique/Langage de programmation
- Référence interne : RR-7025
- Versions disponibles : v1 (03-09-2009) v2 (04-09-2009)
- inria-00413178, version 2
- http://hal.inria.fr/inria-00413178
- oai:hal.inria.fr:inria-00413178
- Contributeur : Germain Faure
- Soumis le : Jeudi 3 Septembre 2009, 17:23:15
- Dernière modification le : Vendredi 16 Octobre 2009, 11:26:52