On the robustness of primitive words

We investigate the effect on primitive words of point mutations (inserting or deleting symbols, substituting a symbol for another one), of morphisms, and of the operation of taking prefixes. Several ways of producing primitive words are obtained in this framework.

[1]  Tero Harju,et al.  Combinatorics on Words , 2004 .

[2]  Peter L. Hammer,et al.  Discrete Applied Mathematics , 1993 .

[3]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[4]  H. Shyr.  Free monoids and languages , 1979 .

[5]  Huei-Jan Shyr,et al.  Codes, Languages and MOL Schemes , 1977, RAIRO Theor. Informatics Appl..

[6]  G. Grisetti,et al.  Further Reading , 1984, IEEE Spectrum.

[7]  John Michael Robson.  Separating Strings with Small Automata , 1989, Inf. Process. Lett..

[8]  H. Petersen,et al.  On the Language of Primitive Words , 1996, Theor. Comput. Sci..

[9]  G. Thierrin,et al.  Right k-dense languages , 1994 .

[10]  Gheorghe Paun,et al.  Morphisms and Primitivity , 1997, Bull. EATCS.