Sciweavers

CORR
2011
Springer
188views Education» more  CORR 2011»
12 years 11 months ago
Primitive words and roots of words
In the algebraic theory of codes and formal languages, the set Q of all primitive words over some alphabet Σ has received special interest. With this survey article we give an ove...
Gerhard Lischke
DAM
2002
75views more  DAM 2002»
13 years 4 months ago
On the robustness of primitive words
We investigate the e ect on primitive words of point mutations (inserting or deleting symbols, substituting a symbol for another one), of morphisms, and of the operation of taking...
Gheorghe Paun, Nicolae Santean, Gabriel Thierrin, ...
DAM
2007
85views more  DAM 2007»
13 years 4 months ago
Testing primitivity on partial words
Primitive words, or strings over a finite alphabet that cannot be written as a power of another string, play an important role in numerous research areas including formal language...
Francine Blanchet-Sadri, Arundhati R. Anavekar