검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages 원시 단어, 정사각형 없는 단어 및 분리형 언어에 대한 일부 결과

Tetsuo MORIYA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 원시어, 정사각형 없는 단어 및 분리형 언어에 대한 몇 가지 결과를 제공합니다. 우리는 그것을 한마디로 보여줍니다 u ∈Σ+, λ(의 모든 요소cp(u))는 정사각형이 없는 경우 d-원시적입니다. 여기서 cp(u)는 다음의 모든 순환 순열의 집합입니다. u, 및 λ(cp(u))는 그것의 모든 기본 뿌리의 집합입니다. 다음으로 우리는 그것을 보여줍니다 pmqn 모든 것에 대한 원시적인 단어이다. n, m ≥1 및 원시 단어 p, q, 조건 하에서 |p| = |q| 그리고 (m, n) ≠ (1, 1). 우리는 또한 언어에 대한 분리성 조건을 제공합니다.

발행
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2514-2516
발행일
2008/10/01
공개일
온라인 ISSN
1745-1361
DOI
10.1093/ietisy/e91-d.10.2514
원고의 종류
LETTER
범주
오토마타와 형식언어이론

작성자

키워드