A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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 Alguns resultados sobre palavras primitivas, palavras sem quadrados e línguas disjuntivas

Tetsuo MORIYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, damos alguns resultados sobre palavras primitivas, palavras sem quadrados e linguagens disjuntivas. Mostramos isso por uma palavra u ∈Σ+, cada elemento de λ(cp(u)) é d-primitivo se for livre de quadrados, onde cp(u) é o conjunto de todas as permutações cíclicas de ue λ(cp(u)) é o conjunto de todas as raízes primitivas dele. A seguir mostramos que pmqn é uma palavra primitiva para cada n, m ≥1 e palavras primitivas p, q, sob a condição de que |p| = |q| e (m, n) ≠ (1, 1). Também damos uma condição de disjuntividade para uma linguagem.

Publicação
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2514-2516
Data de publicação
2008/10/01
Publicitada
ISSN online
1745-1361
DOI
10.1093/ietisy/e91-d.10.2514
Tipo de Manuscrito
LETTER
Categoria
Autômatos e Teoria da Linguagem Formal

autores

Palavra-chave