La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Quelques résultats sur les mots primitifs, les mots sans carrés et les langages disjonctifs

Tetsuo MORIYA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous donnons quelques résultats sur les mots primitifs, les mots sans carrés et les langages disjonctifs. Nous montrons cela pour un mot u ∈Σ+, chaque élément de λ(cp(u)) est d-primitive ssi elle est sans carré, où cp(u) est l'ensemble de toutes les permutations cycliques de u, et λ(cp(u)) en est l’ensemble de toutes les racines primitives. Nous montrons ensuite que pmqn est un mot primitif pour chaque n, m ≥1 et mots primitifs p, q, à condition que |p| = |q| et (m, n) ≠ (1, 1). Nous donnons également une condition de disjonction pour une langue.

Publication
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2514-2516
Date de publication
2008/10/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1093/ietisy/e91-d.10.2514
Type de manuscrit
LETTER
Catégories
Automates et théorie du langage formel

Auteurs

Mots-clés

Table des matières