Three-element codes with one \(d\)-primitive word (Q707501)

From MaRDI portal





scientific article; zbMATH DE number 2133167
Language Label Description Also known as
default for all languages
No label defined
    English
    Three-element codes with one \(d\)-primitive word
    scientific article; zbMATH DE number 2133167

      Statements

      Three-element codes with one \(d\)-primitive word (English)
      0 references
      0 references
      0 references
      9 February 2005
      0 references
      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.
      0 references
      primitive word
      0 references
      \(d\)-primitive word
      0 references
      overlap
      0 references
      code
      0 references

      Identifiers