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: interval map,periodic point,period,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 494 times.
This article's PDF has been downloaded 513 times.