A Context free language associated with interval maps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2016

A Context free language associated with interval maps

Résumé

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.
Fichier principal
Vignette du fichier
2710.pdf (262.06 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-01407884 , version 1 (02-12-2016)

Identifiants

Citer

M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3 (3), ⟨10.46298/dmtcs.3197⟩. ⟨hal-01407884⟩

Collections

TDS-MACS
40 Consultations
849 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More