Geodesic
Cross-bifix-free sets generation via Motzkin paths
Barcucci, Elena1 ; Bilotta, Stefano1 ; Pergola, Elisa1 ; Pinzani, Renzo1 ; Succi, Jonathan1
1 Dipartimento di Matematica e Informatica “U.Dini”, Università degli Studi di Firenze, Viale G.B. Morgagni 65, 50134 Firenze, Italy
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Special issue dedicated to the 15th "Journées Montoises d'Informatique Théorique", Tome 50 (2016) no. 1, pp. 81-91

Voir la notice de l'article provenant de la source Numdam

Cross-bifix-free sets are sets of words such that no proper prefix of any word is a proper suffix of any other word. In this paper, we introduce a general constructive method for the sets of cross-bifix-free q-ary words of fixed length. It enables us to determine a cross-bifix-free words subset which has the property to be non-expandable.

Reçu le :
Accepté le :
DOI : 10.1051/ita/2016008
Classification : 68R05, 68P30
Keywords: Codes, Motzkin paths

Barcucci, Elena 1 ; Bilotta, Stefano 1 ; Pergola, Elisa 1 ; Pinzani, Renzo 1 ; Succi, Jonathan 1

1 Dipartimento di Matematica e Informatica “U.Dini”, Università degli Studi di Firenze, Viale G.B. Morgagni 65, 50134 Firenze, Italy 
@article{ITA_2016__50_1_81_0,
     author = {Barcucci, Elena and Bilotta, Stefano and Pergola, Elisa and Pinzani, Renzo and Succi, Jonathan},
     title = {Cross-bifix-free sets generation via {Motzkin} paths},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {81--91},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {1},
     year = {2016},
     doi = {10.1051/ita/2016008},
     zbl = {1371.68219},
     mrnumber = {3518160},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2016008/}
}
TY  - JOUR
AU  - Barcucci, Elena
AU  - Bilotta, Stefano
AU  - Pergola, Elisa
AU  - Pinzani, Renzo
AU  - Succi, Jonathan
TI  - Cross-bifix-free sets generation via Motzkin paths
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2016
SP  - 81
EP  - 91
VL  - 50
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2016008/
DO  - 10.1051/ita/2016008
LA  - en
ID  - ITA_2016__50_1_81_0
ER  - 
%0 Journal Article
%A Barcucci, Elena
%A Bilotta, Stefano
%A Pergola, Elisa
%A Pinzani, Renzo
%A Succi, Jonathan
%T Cross-bifix-free sets generation via Motzkin paths
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2016
%P 81-91
%V 50
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2016008/
%R 10.1051/ita/2016008
%G en
%F ITA_2016__50_1_81_0
Barcucci, Elena; Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo; Succi, Jonathan. Cross-bifix-free sets generation via Motzkin paths. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Special issue dedicated to the 15th "Journées Montoises d'Informatique Théorique", Tome 50 (2016) no. 1, pp. 81-91. doi: 10.1051/ita/2016008

Cité par Sources :