@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}, publisher = {EDP-Sciences}, volume = {34}, number = {1}, year = {2000}, mrnumber = {1771131}, zbl = {0966.68097}, language = {en}, url = {http://archive.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 - http://archive.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 http://archive.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. http://archive.numdam.org/item/ITA_2000__34_1_77_0/
[1] Language-theoretic problems arising from Richelieu cryptosystems. Theoret. Comput. Sci. 116 (1993) 339-357. | MR | Zbl
, , and ,[2] 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.
, and ,[3] Sur la densité asymptotique de langages formels, edited by M. Nivat, Automata, Languages, and Programming. North-Holland (1972) 345-358. | MR | Zbl
,[4] Combinatorics of Words, edited by G. Rozenberg and A. Salomaa, Handbook of Formal Languages, Springer-Verlag, Berlin, Heidelberg (1997) 329-438. | MR
and ,[5] On thinness and slenderness of L languages. Bull. EATCS 49 (1993) 152-158. | Zbl
, and ,[6] Bounded ALGOL-like languages. Trans. Amer. Math. Soc. 113 (1964) 333-368. | MR | Zbl
and ,[7] On Parikh slender languages and power series. J. Comput. System Sci. 52 (1996) 185-190. | MR | Zbl
,[8] Decision problems concerning thiness and slenderness of formal languages. Acta Inform. 35 (1998) 625-636. | MR | Zbl
,[9] On a conjecture about slender context-free languages. Theoret. Comput. Sci. 132 (1994) 427-434. | MR | Zbl
,[10] On lengths of words in context-free languages. Theoret. Comput. Sci. (to appear). | MR | Zbl
,[11] h-bounded and semidiscrete languages. Inform. and Control 51 (1981) 147-187. | MR | Zbl
, and ,[12] Semidiscrete context-free languages. Internat. J. Comput. Math. 14 (1983) 3-18. | MR | Zbl
and ,[13] On bounded context-free languages. Elektron. Informtionsverarb. Kybemet. 20 (1984) 3-8. | MR | Zbl
and ,[14] Combinatorics on Words. Addison-Wesley, Reading, MA (1983). | MR | Zbl
,[15] Slender 0L languages. Theoret. Comput. Sci. 158 (1996) 161-176. | MR | Zbl
and ,[16] Thin and slender languages. Discrete Appl. Math. 61 (1995) 257-270. | MR | Zbl
and ,[17] Length considerations in context-free languages. Theoret. Comput. Sci. 183 (1997) 21-32. | MR | Zbl
,[18] Formal Languages. Academic Press, New York (1973). | MR | Zbl
,[19] Numeration Systems, linear recurrences, and regular sets. Inform. and Comput. 113 (1994) 331-347. | MR | Zbl
,[20] 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
, , and ,