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

Syntactic Congruences of Codes Congruences syntaxiques des codes

Tetsuo MORIYA, Itaru KATAOKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous considérons les congruences syntaxiques de certains codes. Comme résultat principal, pour un code infixe L, il est prouvé que les (i) et (ii) suivants sont équivalents et que (iii) implique (i), où PL est la congruence syntaxique de L. (je) L est une PL2-classe. (ii) Lm est une PLk-classe, pour deux entiers donnés m et à la k avec 1 m k. (iii)L* est une PL*-classe. Nous montrons ensuite que tous les (i), (ii) et (iii) sont valables pour un code fortement infixe L. De plus nous considérons les propriétés des conguences syntaxiques d'un résidu W(L) pour un code fortement outfixé L.

Publication
IEICE TRANSACTIONS on Information Vol.E84-D No.3 pp.415-418
Date de publication
2001/03/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
LETTER
Catégories
Théorie des automates, théorie du langage formel

Auteurs

Mots-clés

Table des matières