Decidability of the HD0L ultimate periodicity problem

Fabien Durand

Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2013

Decidability of the HD0L ultimate periodicity problem

(1)

Fabien Durand

Fonction : Auteur
PersonId : 751
IdHAL : fabiendurand
ORCID : 0000-0001-6625-1839
IdRef : 168069482

Laboratoire Amiénois de Mathématique Fondamentale et Appliquée

Résumé

In this paper we prove the decidability of the HD$0$L ultimate periodicity problem.

Mots clés

HD0L periodicity decidability return words

Domaines

Combinatoire [math.CO] Informatique et langage [cs.CL] Mathématique discrète [cs.DM] Théorie et langage formel [cs.FL]

Fichier principal

periodicite020113.pdf (168.5 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Fabien Durand : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00640990

Soumis le : mercredi 2 janvier 2013-11:36:01

Dernière modification le : jeudi 14 mars 2024-03:09:51

Archivage à long terme le : mercredi 3 avril 2013-03:47:55

Dates et versions

hal-00640990 , version 1 (14-11-2011)

hal-00640990 , version 2 (22-11-2012)

hal-00640990 , version 3 (02-01-2013)

Identifiants

HAL Id : hal-00640990 , version 3
ARXIV : 1111.3268

Citer

Fabien Durand. Decidability of the HD0L ultimate periodicity problem. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2013. ⟨hal-00640990v3⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS U-PICARDIE

129 Consultations

181 Téléchargements

Decidability of the HD0L ultimate periodicity problem

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager