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.
@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},
     zbl = {0505.68034},
     mrnumber = {686915},
     language = {en},
     url = {http://www.numdam.org/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
DA  - 1982///
SP  - 245
EP  - 253
VL  - 16
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1982__16_3_245_0/
UR  - https://zbmath.org/?q=an%3A0505.68034
UR  - https://www.ams.org/mathscinet-getitem?mr=686915
LA  - en
ID  - ITA_1982__16_3_245_0
ER  - 
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://www.numdam.org/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. | MR 229488 | Zbl 0184.02601

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

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

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

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. | MR 475007 | Zbl 0392.68059

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

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

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

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