Semi-commutations and Partial Commutations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Year : 2000

Semi-commutations and Partial Commutations


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.
No file

Dates and versions

inria-00542549 , version 1 (02-12-2010)


  • HAL Id : inria-00542549 , version 1


M. Clerbout, Y. Roos, Isabelle Ryl. Semi-commutations and Partial Commutations. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2000, 34 (4), pp.307--330. ⟨inria-00542549⟩
33 View
0 Download


Gmail Facebook X LinkedIn More