Geodesic
Factorization of Prefix-Closed Subsets of Words
Séminaire lotharingien de combinatoire, Tome 18 (1987)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

A set of words is prefix-closed if it contains the beginning of each word. We exhibit examples of unambiguous factorizations (into two sets) of such finite sets. These factorizations are completely described here for two particular families. First, a bijection between finite maximal prefix codes and prefix-closed sets allows one to translate the composition of codes into a factorization of prefix-closed sets. Then a second family is studied, whose examples (due to D. Perrin ) involve asynchronous codes.

The paper has been finally published under the title "Factorisation des ensembles préfixiels" in RAIRO Inform. Théor. Appl. 23 (1989), 295-315. 

@article{SLC_1987_18_a7,
     author = {V\'eronique Bruy\`ere},
     title = {Factorization of {Prefix-Closed} {Subsets} of {Words}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {18},
     year = {1987},
     url = {http://geodesic.mathdoc.fr/item/SLC_1987_18_a7/}
}
TY  - JOUR
AU  - Véronique Bruyère
TI  - Factorization of Prefix-Closed Subsets of Words
JO  - Séminaire lotharingien de combinatoire
PY  - 1987
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_1987_18_a7/
ID  - SLC_1987_18_a7
ER  - 
%0 Journal Article
%A Véronique Bruyère
%T Factorization of Prefix-Closed Subsets of Words
%J Séminaire lotharingien de combinatoire
%D 1987
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_1987_18_a7/
%F SLC_1987_18_a7
Véronique Bruyère. Factorization of Prefix-Closed Subsets of Words. Séminaire lotharingien de combinatoire, Tome 18 (1987). http://geodesic.mathdoc.fr/item/SLC_1987_18_a7/