Geodesic
On simple matrix languages versus scattered context languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) no. 3, pp. 245-253.

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

@article{ITA_1982__16_3_245_0,
     author = {P\u{a}un, Gheorghe},
     title = {On simple matrix languages versus scattered context languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {245--253},
     publisher = {EDP-Sciences},
     volume = {16},
     number = {3},
     year = {1982},
     mrnumber = {686915},
     zbl = {0505.68034},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1982__16_3_245_0/}
}
TY  - JOUR
AU  - Păun, Gheorghe
TI  - On simple matrix languages versus scattered context languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1982
SP  - 245
EP  - 253
VL  - 16
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1982__16_3_245_0/
LA  - en
ID  - ITA_1982__16_3_245_0
ER  - 
%0 Journal Article
%A Păun, Gheorghe
%T On simple matrix languages versus scattered context languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1982
%P 245-253
%V 16
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1982__16_3_245_0/
%G en
%F ITA_1982__16_3_245_0
Păun, Gheorghe. On simple matrix languages versus scattered context languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) no. 3, pp. 245-253. http://geodesic.mathdoc.fr/item/ITA_1982__16_3_245_0/

1. B. Brainerd, An Analog of a Theorem about Context-Free Languages, Information and Control, Vol. 11, 1968, pp. 561-568. | Zbl | MR

2. S. Greibach and J. Hopcroft, Scattered Context Grammars, J. of Computer and System Science, Vol. 3, 1969, pp. 232-247. | Zbl | MR

3. J. Gruska, A Few Remarks on the Index of Context-Free Grammars and Languages, Information and Control, Vol. 19, 1971, pp. 216-223. | Zbl | MR

4. O. Ibarra, Simple Matrix Languages, Information and Control, Vol. 17, 1970, pp. 259-294. | Zbl | MR

5. Gh. Păun, On the Generative Capacity of Simple Matrix Grammars of Finité Index, Information Processing Letters, Vol. 7, No. 2, 1978, pp. 100-102. | Zbl | MR

6. Gh. Păun, On the Family of Finite Index Matrix Languages, J. of Computer and System Science, Vol. 18, 1979, pp. 267-280. | Zbl | MR

7. Gh. Păun, Matrix Grammars, The Scientific and Enciclopaedic Publishing House, Bucharest, 1981 (in Romanian). | Zbl

8. A. Salomaa, On the Index of Context-Free Languages, information and Control, Vol. 14, 1969, pp. 474-477. | Zbl | MR

9. A. Salomaa, Formal Languages, Academic Press, New York and London, 1973. | Zbl | MR