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

d-Primitive Words and D(1)-Concatenated Words d-Palavras Primitivas e D(1)-Palavras Concatenadas

Itaru KATAOKA, Tetsuo MORIYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, estudamos palavras d-primitivas e palavras concatenadas D(1). Primeiro mostramos que nem D(1), o conjunto de todas as palavras d-primitivas, nem D(1)D(1), o conjunto de todos D(1) palavras concatenadas, é regular. A seguir mostramos que para u, v, w ∈Σ+ com |u|=|w|, uvwD(1) se e somente se uv+wD(1). Também é mostrado que toda palavra d-primitiva, com comprimento de dois ou mais, é D(1)-concatenado.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.8 pp.1577-1579
Data de publicação
2009/08/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.1577
Tipo de Manuscrito
LETTER
Categoria
Autômatos e Teoria da Linguagem Formal

autores

Palavra-chave