@article{oai:air.repo.nii.ac.jp:00003327, author = {新屋, 良磨 and Sin’ya, Ryoma}, journal = {秋田大学大学院理工学研究科研究報告, SCIENTIFIC AND TECHNICAL REPORTS OF GRADUATE SCHOOL OF ENGINEERING SCIENCE, AKITA UNIVERSITY}, month = {Nov}, note = {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.}, pages = {15--22}, title = {原始語の集合と文脈自由言語について}, volume = {39}, year = {2018} }