Some further remarks on the family of finite index matrix languages
PĂun, Gheorghe
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979), p. 289-297 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1979-01-01
@article{ITA_1979__13_3_289_0,
     author = {P\u Aun, Gheorghe},
     title = {Some further remarks on the family of finite index matrix languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {13},
     year = {1979},
     pages = {289-297},
     mrnumber = {554688},
     zbl = {0422.68036},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1979__13_3_289_0}
}

PĂun, Gheorghe. Some further remarks on the family of finite index matrix languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) pp. 289-297. http://gdmltest.u-ga.fr/item/ITA_1979__13_3_289_0/

1. B. Brainerd, An Analog of a Theorem About Context-Free Languages, Inform. Control., Vol. 11, 1968, pp.561-568. | MR 229488 | Zbl 0184.02601

2. J. Friš, Grammars with Partial Or dering of Rules, Inform. Control., Vol. 12, 1968, pp. 415-425. | MR 243952 | Zbl 0172.30002

3. S. Ginsburg and S. A. Greibach, Abstract Families of Languages in Studies in Abstract Families of Languages, Mem. Amer. Math. Soc, Vol. 87, 1969. | MR 255329 | Zbl 0194.31402

4. O. Mayer, Some Restrictive Devices for Context-Free Grammars, Inform. Control., Vol. 20, 1972, pp. 69-92. | MR 359412 | Zbl 0248.68035

5. E. Navratil, Context-Free Grammars with Regular Conditions, Kybernetika, Vol. 2, 1970, pp. 118-126. | MR 278861 | Zbl 0208.02002

Gh. Păun, On the Index of Grammars and Languages, Inform. Control., Vol. 35, 1977, pp. 259-266. | MR 468357 | Zbl 0363.68107

Gh. Păun, On the Generative Capacity of Simple Matrix Grammars of Finite Index, Inform. Processing Letters, Vol. 7, No. 2, 1978, pp. 100-102. | MR 475007 | Zbl 0392.68059

8. Gh. Păun, On the Family of Matrix Languages of Finite Index, to appear in J. Comput. System Sc. | Zbl 0411.68062

9. Gh. Păun, On the Generative Capacity of Conditional Grammars, to appear in Inform. Control. | MR 553695 | Zbl 0429.68065

10. Gh. Păun, On Szilard's Languages Associated to a Matrix Grammar, to appear in Inform. Processing Letters. | Zbl 0398.68032

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

A. P. J. Van Der Walt, Rondom Context Grammars, Symp. on Formal Languages, Oberwolfach, Germany, 1970.