DIAGRAM REWRITING AND OPERADS by Yves Lafont
Texte intégral
Documents relatifs
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
We replaced them with rewrite rules, turning Zenon into an implementation of Deduction Modulo Theory [3,5,13], which allows rewriting on terms and for- mulas.. Additionally, we
From a given higher-order rewrite system S, the functor H constructs a cartesian closed 2-category, whose 2-cells are Bruggink’s proof terms modulo permutation equivalence, which
Confluence of graph transformation systems was first studied by Plump, who defined the notion of graph critical pairs and proved their completeness, but also showed that
In Section 3.2 Theorem 1.4 is applied to the Galois conjugation of eventually periodic representations of polynomial values of the base γ for γ runing over a sequence of real
Up to now, we have mainly studied the basic case and the linear case, but we hope that our methods can be used to get presentations by generators and relations for the
More recently, the confluence has been shown solvable in polynomial time for several classes of TRS, every class embedding the previous one: some restricted ground TRS in [3],
Martin, Implementing general belief function framework with a practical codification for low complexity, in <Advances and Applications of DSmT for