M Archana ; V Kannan - A Context free language associated with interval maps

dmtcs:3197 - Discrete Mathematics & Theoretical Computer Science, August 6, 2016, Vol. 18 no. 3 - https://doi.org/10.46298/dmtcs.3197
A Context free language associated with interval mapsArticle

Authors: M Archana 1; V Kannan 1

  • 1 Université d'Hyderabad


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.

https://doi.org/10.46298/dmtcs.3197
Source: HAL:hal-01407884v1
Volume: Vol. 18 no. 3
Published on: August 6, 2016
Imported on: March 16, 2017
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] interval map, periodic point, period

Share and export

Consultation statistics

This page has been seen 610 times.
This article's PDF has been downloaded 685 times.