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

dmtcs:3197 - Discrete Mathematics & Theoretical Computer Science, August 6, 2016, Vol. 18 no. 3
A Context free language associated with interval maps

Authors: Archana, M and Kannan, V

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.


Source : oai:HAL:hal-01407884v1
Volume: Vol. 18 no. 3
Published on: August 6, 2016
Submitted on: March 16, 2017
Keywords: interval map,periodic point,period,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Browsing statistics

This page has been seen 60 times.
This article's PDF has been downloaded 31 times.