Geodesic
A note on connections between 0L-languages and context-free languages
Kybernetika, Tome 15 (1979) no. 2, pp. 136-140 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68F05, 68Q45 
@article{KYB_1979_15_2_a4,
     author = {Pik, Ji\v{r}{\'\i}},
     title = {A note on connections between {0L-languages} and context-free languages},
     journal = {Kybernetika},
     pages = {136--140},
     year = {1979},
     volume = {15},
     number = {2},
     mrnumber = {542058},
     zbl = {0415.68038},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1979_15_2_a4/}
}
TY  - JOUR
AU  - Pik, Jiří
TI  - A note on connections between 0L-languages and context-free languages
JO  - Kybernetika
PY  - 1979
SP  - 136
EP  - 140
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_1979_15_2_a4/
LA  - en
ID  - KYB_1979_15_2_a4
ER  - 
%0 Journal Article
%A Pik, Jiří
%T A note on connections between 0L-languages and context-free languages
%J Kybernetika
%D 1979
%P 136-140
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_1979_15_2_a4/
%G en
%F KYB_1979_15_2_a4
Pik, Jiří. A note on connections between 0L-languages and context-free languages. Kybernetika, Tome 15 (1979) no. 2, pp. 136-140. http://geodesic.mathdoc.fr/item/KYB_1979_15_2_a4/

[1] G. T. Herman G. Rozenberg: Developmental Systems and Languages. North-Holland Publishing Company, Amsterdam - Oxford, American Elsevier Publishing Company, Inc., New York 1975. | MR

[2] J. Král: A Modification of a Substitution Theorem and Some Necessary and Sufficient Conditions for Sets to Be Context-Free. Mathematical Systems Theory 4 (1970), 2, 129-139. | MR

[3] G. Rozenberg P. G. Doucet: On 0L-Languages. Informations and Control 19 (1971), 4, 302-318. | MR

[4] A. Salomaa: Formal Languages. Academic Press, New York-London 1973. | MR | Zbl

[5] A. Salomaa: On Sentential Forms of Context-Free Grammars. Acta Informatica 2 (1973), 1, 40-49. | MR | Zbl