@article{ITA_1982__16_3_245_0,
author = {P\u{a}un, Gheorghe},
title = {On simple matrix languages versus scattered context languages},
journal = {RAIRO. Informatique th\'eorique},
pages = {245--253},
year = {1982},
publisher = {EDP Sciences},
volume = {16},
number = {3},
mrnumber = {686915},
zbl = {0505.68034},
language = {en},
url = {https://www.numdam.org/item/ITA_1982__16_3_245_0/}
}
Păun, Gheorghe. On simple matrix languages versus scattered context languages. RAIRO. Informatique théorique, Tome 16 (1982) no. 3, pp. 245-253. https://www.numdam.org/item/ITA_1982__16_3_245_0/
1. , An Analog of a Theorem about Context-Free Languages, Information and Control, Vol. 11, 1968, pp. 561-568. | Zbl | MR
2. and , Scattered Context Grammars, J. of Computer and System Science, Vol. 3, 1969, pp. 232-247. | Zbl | MR
3. , A Few Remarks on the Index of Context-Free Grammars and Languages, Information and Control, Vol. 19, 1971, pp. 216-223. | Zbl | MR
4. , Simple Matrix Languages, Information and Control, Vol. 17, 1970, pp. 259-294. | Zbl | MR
5. , 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. , On the Family of Finite Index Matrix Languages, J. of Computer and System Science, Vol. 18, 1979, pp. 267-280. | Zbl | MR
7. , Matrix Grammars, The Scientific and Enciclopaedic Publishing House, Bucharest, 1981 (in Romanian). | Zbl
8. , On the Index of Context-Free Languages, information and Control, Vol. 14, 1969, pp. 474-477. | Zbl | MR
9. , Formal Languages, Academic Press, New York and London, 1973. | Zbl | MR





