Geodesic
A Context free language associated with interval maps
Discrete mathematics & theoretical computer science, Tome 18 (2015-2016) no. 3.

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2016_18_3_a19,
     author = {Archana, M and Kannan, V},
     title = {A {Context} free language associated with interval maps},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {18},
     number = {3},
     year = {2015-2016},
     doi = {10.46298/dmtcs.3197},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3197/}
}
TY  - JOUR
AU  - Archana, M
AU  - Kannan, V
TI  - A Context free language associated with interval maps
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 18
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3197/
DO  - 10.46298/dmtcs.3197
LA  - en
ID  - DMTCS_2016_18_3_a19
ER  - 
%0 Journal Article
%A Archana, M
%A Kannan, V
%T A Context free language associated with interval maps
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 18
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3197/
%R 10.46298/dmtcs.3197
%G en
%F DMTCS_2016_18_3_a19
Archana, M; Kannan, V. A Context free language associated with interval maps. Discrete mathematics & theoretical computer science, Tome 18 (2015-2016) no. 3. doi : 10.46298/dmtcs.3197. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3197/

Cité par Sources :