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

On Non-overlapping Words Sur les mots qui ne se chevauchent pas

Tetsuo MORIYA, Itaru KATAOKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Laisser nous Q être l'ensemble de tous les mots primitifs sur un alphabet fini ayant au moins deux lettres. Dans cet article, nous étudions le langage D(1) de tous les mots non chevauchants (d-primitifs), qui est un sous-ensemble propre de Q. Nous montrons que D(1) est un langage sensible au contexte mais pas un langage déterministe sans contexte. De plus, il est montré que [D(1)]n n'est pas régulier pour n 1.

Publication
IEICE TRANSACTIONS on Information Vol.E94-D No.3 pp.707-709
Date de publication
2011/03/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E94.D.707
Type de manuscrit
LETTER
Catégories
Fondamentaux des Systèmes d'Information

Auteurs

Mots-clés

Table des matières