Three-element codes with one \(d\)-primitive word (Q707501)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Three-element codes with one \(d\)-primitive word |
scientific article; zbMATH DE number 2133167
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.8852908
0 references
0 references
0.8552568
0 references
0.8482552
0 references
0.8414097
0 references
0.84091663
0 references
