著者
新屋 良磨 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.

言及状況

外部データベース (DOI)

Twitter (1 users, 1 posts, 2 favorites)

この辺の話な(まじ難しい...) 「原始語の集合と文脈自由言語について」 https://t.co/XO3VdmzMq3 https://t.co/75J2gojiOX

収集済み URL リスト