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

Power-Properties of Codes Propriedades de poder dos códigos

Tetsuo MORIYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Consideramos as três declarações a seguir para um código L. (P1) Para cada n 2, ambos wn Ln e wn + 1 Ln + 1 implica w L. (P2) Para cada n 2, se wn Ln, Em seguida w L. (P3) Para cada m, k 2 com m k, wk Lm implica w L. Primeiro mostramos que para cada código L, P1 é válido. A seguir mostramos que para cada código infixo L, P2 é válido, e que um código L é um código infixo se P2 for válido e L é um código fracamente infixo. Por último mostramos que para cada código fortemente infixo L, P3 é válido, e que um código L é um código fortemente infixo se P3 for válido e L é um código hiperinfixo.

Publicação
IEICE TRANSACTIONS on Information Vol.E85-D No.3 pp.577-579
Data de publicação
2002/03/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Teoria dos Autômatos, Teoria da Linguagem Formal

autores

Palavra-chave