Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01407884
Contributor : Coordination Episciences Iam <>
Submitted on : Friday, December 2, 2016 - 4:15:02 PM
Last modification on : Thursday, March 16, 2017 - 10:14:50 AM
Long-term archiving on: : Monday, March 20, 2017 - 5:44:44 PM

File

2710.pdf
Explicit agreement for this submission

Identifiers

  • 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⟩

Share

Metrics

Record views

88

Files downloads

952