A Context free language associated with interval maps - Archive ouverte HAL
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2016

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.
Fichier principal
Vignette du fichier
2710.pdf (262.06 Ko) Télécharger le fichier
Origin Explicit agreement for this submission
Loading...

Dates and versions

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

Identifiers

Cite

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
46 View
955 Download

Altmetric

Share

More