This paper is the first step in the solution of the problem of finite completion of comma-free codes. We show that every finite comma-free code is included in a finite comma-free code of particular kind, which we called, for lack of a better term, canonical comma-free code. Certainly, finite maximal comma-free codes are always canonical. The final step of the solution which consists in proving further that every canonical comma-free code is completed to a finite maximal comma-free code, is intended to be published in a forthcoming paper
AbstractGiven a Hajós factorization of Zn, De Felice has shown that an + apb + baQ is finitely compl...
International audienceWe define a code in a sofic shift as a set of blocks of symbols of the shift suc...
International audienceWe are interested in the concept of locally complete set : A subset X of the f...
This paper is the first step in the solution of the problem of finite completion of comma-free codes...
This paper is a sequel to an earlier paper of the present author, in which it was proved that every ...
Abstract. This paper is a sequel to an earlier paper of the present author, in which it was proved t...
AbstractWe prove that for every regular comma-free code there exists a maximal comma-free code conta...
Comma-free codes have been widely studied in the last sixty years, from points of view as diverse as...
International audienceComma-free codes have been widely studied in the last sixty years, from points...
AbstractNew varieties of comma-free codes CFC of length 3 on the 4-letter alphabet are defined and a...
This paper is an exposition of the article entitled \Restrictions and Generalizations on Comma-Free ...
A two-dimensional code of pictures is defined as a set X⊆Σ⁎⁎ such that any picture over Σ is tilable...
In a paper by Schutzenberger and Marcus (1959) full and completable codes were defined and investiga...
International audienceWe investigate the relationship between two constructions of maximal comma-fre...
International audienceWe define a code in a sofic shift as a set of blocks of symbols of the shift suc...
AbstractGiven a Hajós factorization of Zn, De Felice has shown that an + apb + baQ is finitely compl...
International audienceWe define a code in a sofic shift as a set of blocks of symbols of the shift suc...
International audienceWe are interested in the concept of locally complete set : A subset X of the f...
This paper is the first step in the solution of the problem of finite completion of comma-free codes...
This paper is a sequel to an earlier paper of the present author, in which it was proved that every ...
Abstract. This paper is a sequel to an earlier paper of the present author, in which it was proved t...
AbstractWe prove that for every regular comma-free code there exists a maximal comma-free code conta...
Comma-free codes have been widely studied in the last sixty years, from points of view as diverse as...
International audienceComma-free codes have been widely studied in the last sixty years, from points...
AbstractNew varieties of comma-free codes CFC of length 3 on the 4-letter alphabet are defined and a...
This paper is an exposition of the article entitled \Restrictions and Generalizations on Comma-Free ...
A two-dimensional code of pictures is defined as a set X⊆Σ⁎⁎ such that any picture over Σ is tilable...
In a paper by Schutzenberger and Marcus (1959) full and completable codes were defined and investiga...
International audienceWe investigate the relationship between two constructions of maximal comma-fre...
International audienceWe define a code in a sofic shift as a set of blocks of symbols of the shift suc...
AbstractGiven a Hajós factorization of Zn, De Felice has shown that an + apb + baQ is finitely compl...
International audienceWe define a code in a sofic shift as a set of blocks of symbols of the shift suc...
International audienceWe are interested in the concept of locally complete set : A subset X of the f...