Context-free languages with rational index in Θ(n γ ) for algebraic numbers γ
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) no. 3, pp. 275-322.
@article{ITA_1990__24_3_275_0,
     author = {Pierre, Laurent and Farinone, Jean-Marc},
     title = {Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {275--322},
     publisher = {EDP-Sciences},
     volume = {24},
     number = {3},
     year = {1990},
     mrnumber = {1072995},
     zbl = {0701.68068},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1990__24_3_275_0/}
}
TY  - JOUR
AU  - Pierre, Laurent
AU  - Farinone, Jean-Marc
TI  - Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1990
SP  - 275
EP  - 322
VL  - 24
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1990__24_3_275_0/
LA  - en
ID  - ITA_1990__24_3_275_0
ER  - 
%0 Journal Article
%A Pierre, Laurent
%A Farinone, Jean-Marc
%T Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1990
%P 275-322
%V 24
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1990__24_3_275_0/
%G en
%F ITA_1990__24_3_275_0
Pierre, Laurent; Farinone, Jean-Marc. Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) no. 3, pp. 275-322. http://www.numdam.org/item/ITA_1990__24_3_275_0/

1. J. Berstel, Transductions and Context-free languages, Teubner Verlag, 1979. | MR | Zbl

2. L. Boasson, Non-générateurs algébriques et substitution, RAIRO Informatique Théorique, Vol. 19, No. 2, 1985, pp. 125-136. | Numdam | MR | Zbl

3. L. Boasson and M. Nivat, Ordres et types de language, I, II, III, C. R. Acad. Sci. Paris, série A, Tome 284, 1977, pp. 559-562, 625-628, 703-705. | Zbl

4. L. Boasson, B. Courcelle and M. Nivat, The Rational Index, Complexity measure for Languages, S.I.A.M. J. Comput, Vol. 10, (2), 1981, pp. 284-296. | MR | Zbl

5. J. M. Farinone, Langages algébriques d'index rationnel singulier, Thèse de 3e cycle, Rapport L.I.T.P, No. 86-64, Univ. de Paris-VII, 1986.

6. J. Gabarro, Index rationnel, centre et langages algébriques, Thèse de 3e cycle, Rapport L.I.T.P., No. 81-54, Univ. de Paris-VI, 1981.

7. D. E. Knuth, Big Omicron and Big Omega and Big Theta, Sigact News, April-June 1976, pp. 18-24.

8. J. Lelong-Ferrand and J. M. Arnaudiès, Cours de mathématiques, Tome 2, Analyse, Dunod, Paris. | MR | Zbl

9. M. Nivat, Transductions des langages de Chomsky, Ann. de l'Inst. Fourier, Vol. 18, 1968, pp. 339-456. | Numdam | MR | Zbl

10. L. Pierre and J. M. Farinone, Rational Index of Context-free Languages in exp Θ (p√n) and nΘ (p√ln n), TCS, Vol. 57, 1988, pp. 185-204. | MR | Zbl