WEKO3
アイテム
原始語の集合と文脈自由言語について
https://doi.org/10.20569/00003687
https://doi.org/10.20569/000036877d03241d-0e6d-45b1-b89f-befc5bece1ba
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
riko39_15_22 (1.8 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-01-10 | |||||||||
| タイトル | ||||||||||
| タイトル | 原始語の集合と文脈自由言語について | |||||||||
| その他のタイトル | ||||||||||
| その他のタイトル | On Primitive Words and Context-Free Languages | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.20569/00003687 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| 作成者 |
新屋, 良磨
× 新屋, 良磨
× Sin’ya, Ryoma
|
|||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 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. | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 書誌情報 |
秋田大学大学院理工学研究科研究報告 en : SCIENTIFIC AND TECHNICAL REPORTS OF GRADUATE SCHOOL OF ENGINEERING SCIENCE, AKITA UNIVERSITY 巻 39, p. 15-22, 発行日 2018-11-30 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 24324108 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 24324116 | |||||||||
| NCID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12772629 | |||||||||
| 出版者 | ||||||||||
| 出版者 | 秋田大学大学院理工学研究科 | |||||||||
