Semi-commutations and partial commutations

Authors
Clerbout, M Roos, Y Ryl, I
Citation
M. Clerbout et al., Semi-commutations and partial commutations, RAIRO-INF, 34(4), 2000, pp. 307-330
Citations number
17
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
ISSN journal
09883754 → ACNP
Volume
34
Issue
4
Year of publication
2000
Pages
307 - 330
Database
ISI
SICI code
0988-3754(200007/08)34:4<307:SAPC>2.0.ZU;2-P
Abstract
The aim of this paper is to show that a semi-commutation function can be ex pressed as the compound of a sequential transformation, a partial commutati on 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 func tion.