Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Isabelle Simplot-Ryl Connect in order to contact the contributor
Submitted on : Thursday, December 2, 2010 - 10:51:21 PM
Last modification on : Monday, June 24, 2019 - 4:34:03 PM


  • HAL Id : inria-00542549, version 1



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⟩



Record views