@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}, publisher = {EDP-Sciences}, volume = {16}, number = {3}, year = {1982}, mrnumber = {686915}, zbl = {0505.68034}, language = {en}, url = {http://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. http://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. | MR | Zbl
,2. Scattered Context Grammars, J. of Computer and System Science, Vol. 3, 1969, pp. 232-247. | MR | Zbl
and ,3. A Few Remarks on the Index of Context-Free Grammars and Languages, Information and Control, Vol. 19, 1971, pp. 216-223. | MR | Zbl
,4. Simple Matrix Languages, Information and Control, Vol. 17, 1970, pp. 259-294. | MR | Zbl
,5. On the Generative Capacity of Simple Matrix Grammars of Finité Index, Information Processing Letters, Vol. 7, No. 2, 1978, pp. 100-102. | MR | Zbl
,6. On the Family of Finite Index Matrix Languages, J. of Computer and System Science, Vol. 18, 1979, pp. 267-280. | MR | Zbl
,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. | MR | Zbl
,9. Formal Languages, Academic Press, New York and London, 1973. | MR | Zbl
,