Semi-commutations and Partial Commutations

Abstract : The aim of this paper is to show that a semi-commutation function can be expressed as the compound of a sequential transformation, a partial commutation function, and the reverse transformation. Moreover, we give a necessary and sufficient condition for the image of a regular language to be computed by the compound of two sequential functions and a partial commutation function.
Type de document :
Article dans une revue
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2000, 34 (4), pp.307--330
Liste complète des métadonnées

https://hal.inria.fr/inria-00542549
Contributeur : Isabelle Simplot-Ryl <>
Soumis le : jeudi 2 décembre 2010 - 22:51:21
Dernière modification le : mardi 24 avril 2018 - 13:53:00

Identifiants

  • HAL Id : inria-00542549, version 1

Collections

Citation

M. Clerbout, Y. Roos, Isabelle Ryl. Semi-commutations and Partial Commutations. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2000, 34 (4), pp.307--330. 〈inria-00542549〉

Partager

Métriques

Consultations de la notice

72