The set of Lyndon words is not context-free - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Bulletin- European Association for Theoretical Computer Science Année : 1997

The set of Lyndon words is not context-free

Jean Berstel
  • Fonction : Auteur
  • PersonId : 836548
Laboratoire d'Informatique Gaspard-Monge
Luc Boasson
  • Fonction : Auteur

Domaines

Algorithme et structure de données [cs.DS]

Jean Berstel  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00619462

Soumis le : mardi 6 septembre 2011-14:43:26

Dernière modification le : jeudi 28 mars 2024-03:26:26

Fichier non déposé

Dates et versions

hal-00619462 , version 1 (06-09-2011)

Identifiants

  • HAL Id : hal-00619462 , version 1

Citer

Jean Berstel, Luc Boasson. The set of Lyndon words is not context-free. Bulletin- European Association for Theoretical Computer Science, 1997, 1 (63), pp.139-140. ⟨hal-00619462⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-MLV LIGM_ALGO PARISTECH LIGM UNIV-EIFFEL JSE2024
71 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More