On simple matrix languages versus scattered context languages
Păun, Gheorghe
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982), p. 245-253 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1982-01-01
@article{ITA_1982__16_3_245_0,
     author = {P\u aUN, Gheorghe},
     title = {On simple matrix languages versus scattered context languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {16},
     year = {1982},
     pages = {245-253},
     mrnumber = {686915},
     zbl = {0505.68034},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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) pp. 245-253. http://gdmltest.u-ga.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. | 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