@article{ITA_2000__34_1_77_0,
author = {Ilie, Lucian and Rozenberg, Grzegorz and Salomaa, Arto},
title = {A characterization of poly-slender context-free languages},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {77--86},
year = {2000},
publisher = {EDP Sciences},
volume = {34},
number = {1},
mrnumber = {1771131},
zbl = {0966.68097},
language = {en},
url = {https://www.numdam.org/item/ITA_2000__34_1_77_0/}
}
TY - JOUR AU - Ilie, Lucian AU - Rozenberg, Grzegorz AU - Salomaa, Arto TI - A characterization of poly-slender context-free languages JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2000 SP - 77 EP - 86 VL - 34 IS - 1 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_2000__34_1_77_0/ LA - en ID - ITA_2000__34_1_77_0 ER -
%0 Journal Article %A Ilie, Lucian %A Rozenberg, Grzegorz %A Salomaa, Arto %T A characterization of poly-slender context-free languages %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2000 %P 77-86 %V 34 %N 1 %I EDP Sciences %U https://www.numdam.org/item/ITA_2000__34_1_77_0/ %G en %F ITA_2000__34_1_77_0
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto. A characterization of poly-slender context-free languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 1, pp. 77-86. https://www.numdam.org/item/ITA_2000__34_1_77_0/
[1] , , and , Language-theoretic problems arising from Richelieu cryptosystems. Theoret. Comput. Sci. 116 (1993) 339-357. | Zbl | MR
[2] , and , Context-free languages and push-down automata, edited by G. Rozenberg and A. Salomaa, Handbook of Formail Languages. Springer-Verlag, Berlin, Heidelberg (1997) 111-174.
[3] , Sur la densité asymptotique de langages formels, edited by M. Nivat, Automata, Languages, and Programming. North-Holland (1972) 345-358. | Zbl | MR
[4] and , Combinatorics of Words, edited by G. Rozenberg and A. Salomaa, Handbook of Formal Languages, Springer-Verlag, Berlin, Heidelberg (1997) 329-438. | MR
[5] , and , On thinness and slenderness of L languages. Bull. EATCS 49 (1993) 152-158. | Zbl
[6] and , Bounded ALGOL-like languages. Trans. Amer. Math. Soc. 113 (1964) 333-368. | Zbl | MR
[7] , On Parikh slender languages and power series. J. Comput. System Sci. 52 (1996) 185-190. | Zbl | MR
[8] , Decision problems concerning thiness and slenderness of formal languages. Acta Inform. 35 (1998) 625-636. | Zbl | MR
[9] , On a conjecture about slender context-free languages. Theoret. Comput. Sci. 132 (1994) 427-434. | Zbl | MR
[10] , On lengths of words in context-free languages. Theoret. Comput. Sci. (to appear). | Zbl | MR
[11] , and , h-bounded and semidiscrete languages. Inform. and Control 51 (1981) 147-187. | Zbl | MR
[12] and , Semidiscrete context-free languages. Internat. J. Comput. Math. 14 (1983) 3-18. | Zbl | MR
[13] and , On bounded context-free languages. Elektron. Informtionsverarb. Kybemet. 20 (1984) 3-8. | Zbl | MR
[14] , Combinatorics on Words. Addison-Wesley, Reading, MA (1983). | Zbl | MR
[15] and , Slender 0L languages. Theoret. Comput. Sci. 158 (1996) 161-176. | Zbl | MR
[16] and , Thin and slender languages. Discrete Appl. Math. 61 (1995) 257-270. | Zbl | MR
[17] , Length considerations in context-free languages. Theoret. Comput. Sci. 183 (1997) 21-32. | Zbl | MR
[18] , Formal Languages. Academic Press, New York (1973). | Zbl | MR
[19] , Numeration Systems, linear recurrences, and regular sets. Inform. and Comput. 113 (1994) 331-347. | Zbl | MR
[20] , , and , Characterizing regular languages with polynomial densities, in Proc. of the 17th MFCS, Prague 1992. Springer, Berlin-New York, Lecture Notes in Comput Sci. 629 (1992) 494-503. | MR






