著者

新屋 良磨 Sin’ya Ryoma

出版者

秋田大学大学院理工学研究科

雑誌

秋田大学大学院理工学研究科研究報告 = SCIENTIFIC AND TECHNICAL REPORTS OF GRADUATE SCHOOL OF ENGINEERING SCIENCE, AKITA UNIVERSITY (ISSN:24324108)

巻号頁・発行日

vol.39, pp.15-22, 2018-11-30

---

Primitive word is a word that can not be represented by any repetition of shorter words. Since every nonempty word is a repetition of the unique primitive word, primitive words play an important role in combinatorics on words. In this article, we explain a long-standing open problem called “primitive words conjecture” which has a deep connection with the theory of context-free languages.