Semi-commutations and Partial commutations
RAIRO - Theoretical Informatics and Applications (2010)
- Volume: 34, Issue: 4, page 307-330
- ISSN: 0988-3754
Access Full Article
top
Abstract
topHow to cite
topClerbout, M., Roos, Y., and Ryl, I.. "Semi-commutations and Partial commutations." RAIRO - Theoretical Informatics and Applications 34.4 (2010): 307-330. <http://eudml.org/doc/222062>.
@article{Clerbout2010,
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.
},
author = {Clerbout, M., Roos, Y., Ryl, I.},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {regular language},
language = {eng},
month = {3},
number = {4},
pages = {307-330},
publisher = {EDP Sciences},
title = {Semi-commutations and Partial commutations},
url = {http://eudml.org/doc/222062},
volume = {34},
year = {2010},
}
TY - JOUR
AU - Clerbout, M.
AU - Roos, Y.
AU - Ryl, I.
TI - Semi-commutations and Partial commutations
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 34
IS - 4
SP - 307
EP - 330
AB -
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.
LA - eng
KW - regular language
UR - http://eudml.org/doc/222062
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.