Three-element codes with one \(d\)-primitive word (Q707501): Difference between revisions

A word \(u\) over an alphabet \(X\) is \(d\)-primitive if \(u\) is not of the form \(xyx\) with \(x\in X^+\) and \(y\in X^*\). Let \(A\) be a three-element set \(\{u,v,w\}\) in \(X^*\) such that one of \(u\), \(v\), \(w\) is \(d\)-primitive. The authors give a necessary and sufficient condition for \(A\) to be a code.