Termination orders for 3-dimensional rewriting - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Pure and Applied Algebra Année : 2006

Termination orders for 3-dimensional rewriting

Yves Guiraud

Résumé

This paper studies 3-polygraphs as a framework for rewriting on two-dimensional words. A translation of term rewriting systems into 3-polygraphs with explicit resources management is given, and the respective computational properties of each system are studied. Finally, a convergent 3-polygraph for the (commutative) theory of Z/2Z-vector spaces is given. In order to prove these results, it is explained how to craft a class of termination orders for 3-polygraphs.
Fichier principal
Vignette du fichier
erm.pdf (245.25 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00092204 , version 1 (08-09-2006)

Identifiants

Citer

Yves Guiraud. Termination orders for 3-dimensional rewriting. Journal of Pure and Applied Algebra, 2006, 207(2), pp.341-371. ⟨10.1016/j.jpaa.2005.10.011⟩. ⟨hal-00092204⟩
205 Consultations
91 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More