Résumé : Une substitution est un morphisme de monöıdes libres : chaque lettre a pour image un mot, et l’image d’un mot est la concaténation des images de ses lettres. Cet article introduit une généralisation de la notion de substitution, où l’image d’une lettre n’est plus un mot mais un motif, c’est-à-dire un “mot à trous”, l’image d’un mot étant obtenue en raccordant les motifs correspondant à...

Hypotonic exposure provokes the mobilization of arachidonic acid, production of ROS, and a transient increase in taurine release in Ehrlich Lettre cells. The taurine release is potentiated by H(2)O(2) and the tyrosine phosphatase inhibitor vanadate and reduced by the phospholipase A(2) (PLA(2)) inhibitors bromoenol lactone (BEL) and manoalide, the 5-lipoxygenase (5-LO) inhibitor ETH-615139, the...

In this paper, we consider non-deterministic tree transducers in the letter to letter case, that is to say tree transducers for which trees which appear in the rules are reduced to one letter in the right-hand side as in the left one. We establish the decidability of equivalence for linear and non-deleting top-down transducers. These results are valid in the bottom-up case. R esum e Nous consid...