A Context free language associated with interval maps

Abstract : For every interval map with finitely many periodic points of periods 1 and 2, we associate a word by taking the periods of these points from left to right. It is natural to ask which words arise in this manner. In this paper we give two different characterizations of the language obtained in this way.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, Vol. 18 no. 3 (3)
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01407884
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 2 décembre 2016 - 16:15:02
Dernière modification le : jeudi 16 mars 2017 - 10:14:50
Document(s) archivé(s) le : lundi 20 mars 2017 - 17:44:44

Fichier

2710.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-01407884, version 1

Collections

Citation

M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, Vol. 18 no. 3 (3). 〈hal-01407884〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

57