pith. sign in

arxiv: 1112.3168 · v1 · pith:SRIW47JZnew · submitted 2011-12-14 · 💻 cs.FL

A new approach to cross-bifix-free sets

classification 💻 cs.FL
keywords cross-bifix-freesetswordswordapproachbinaryconstructivedetermine
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.