publication . Preprint . 2017

Ins-Robust Primitive Words

Srivastava, Amit Kumar; Kapoor, Kalpesh;
Open Access English
  • Published: 04 Jul 2017
Comment: 12 pages
arXiv: Computer Science::Formal Languages and Automata TheoryComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
free text keywords: Mathematics - Combinatorics, Computer Science - Formal Languages and Automata Theory
Download from

[1] Pa´l Do¨ mo¨ si and Ge´za Horva´th. The language of primitive words is not regular: two simple proofs. Bulletin of European Association for Theoretical Computer Science, 87:191-194, 2005.

[2] Pa´l Do¨ mo¨ si, Sa´ndor Horva´th, Masami Ito, La´szlo´ Ka´szonyi, and Masashi Katsura. Formal languages consisting of primitive words. In Fundamentals of Computation Theory, pages 194-203. Springer, 1993.

[4] John E Hopcroft. Introduction to automata theory, languages, and computation. Pearson Education India, 1979.

[5] Roman Kolpakov and Gregory Kucherov. Finding maximal repetitions in a word in linear time. In 40th Annual Symposium on Foundations of Computer Science, pages 596-604. IEEE, 1999. [OpenAIRE]

[6] Roman Kolpakov and Gregory Kucherov. On maximal repetitions in words. In Fundamentals of Computation Theory, pages 374-385. Springer, 1999. [OpenAIRE]

[7] Wang Lijun. Count of primitive words. Applied Mathematics-A Journal of Chinese Universities, 16(3):339-344, 2001.

[8] Gerhard Lischke. Primitive words and roots of words. arXiv preprint arXiv:1104.4427, 2011. [OpenAIRE]

[9] M Lothaire. Combinatorics on words. Cambridge University Press, 1997.

[10] M Lothaire. Applied combinatorics on words, volume 105. Cambridge University Press, 2005. [OpenAIRE]

[11] Masami Ito Pa´l Do¨ mo¨ si. Primitive Words in Languages, chapter 9, pages 267-308. World Scientific, 2014.

[12] Gheorghe Pa˘un, Nicolae Santean, Gabriel Thierrin, and Sheng Yu. On the robustness of primitive words. Discrete Applied Mathematics, 117(1):239-252, 2002.

[13] H Petersen. The ambiguity of primitive words. In Symposium on Theoretical Aspects of Computer Science, pages 679-690. Springer, 1994.

[14] HJ Shyr and SS Yu. Non-primitive words in the language p+q+. Soochow Journal of Mathematics, 20(4):535-546, 1994.

[15] Amit Kumar Srivastava, Ananda Chandra Nayak, and Kalpesh Kapoor. On del-robust primitive words. Discrete Applied Mathematics, 2016. [OpenAIRE]

Any information missing or wrong?Report an Issue