Some consequences of a result of Ehrenfeucht and Rozenberg
PăUN, Gheorghe
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 119-122 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1980__14_1_119_0,
     author = {P\u aUN, Gheorghe},
     title = {Some consequences of a result of Ehrenfeucht and Rozenberg},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {119-122},
     mrnumber = {570040},
     zbl = {0429.68066},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_1_119_0}
}

PăUN, Gheorghe. Some consequences of a result of Ehrenfeucht and Rozenberg. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 119-122. http://gdmltest.u-ga.fr/item/ITA_1980__14_1_119_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. S. Ciobotaru, The Parallel Matrix Grammars and the Thue Languages, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 27, (70), 1978, pp. 269-278. | MR 508566 | Zbl 0385.68057

3. A. B. Cremers, O. Mayèr and K. Weiss, On the Complexity of Regulated Context-Free Rewriting, Intern. Bericht, No. 4, Univ. Karlsruhe, Facilität für Informatik, 1973. | MR 345454

4. A. Ehrenfeucht and G. Rozenberg, On Some Context-Free Languages that Are Not Deterministic ETOL Languages, R.A.I.R.O./Theoretical Computer Sc, Vol.11, No. 4, 1977, pp. 273-291. | Numdam | MR 483746 | Zbl 0378.68040

5. S. Ginsburg, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. | MR 443446 | Zbl 0325.68002

6. G. Herman and G. Rozenberg, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. | MR 495247 | Zbl 0306.68045

7. O. Ibarra, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. | MR 274232 | Zbl 0221.68041

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

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

10. Gh. Păun, On the Generative Capacity of Some Classes of Grammars with Regulated Rewriting, Math. Found. of Computer Sc. Symp., Olomouc, Czechoslovakia, 1979. | Zbl 0413.68073

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

12. Gh. Păun, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). | Zbl 0618.68059

13. Gh. Păun, On the Generative Capacity of Parallel Matrix Grammars, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 23, (71), 1979, pp. 367-371. | MR 562347 | Zbl 0428.68083

14. Gh. Păun, Some Context-Free-Like Properties of Matrix Languages of Finite Index, Bull. Math. Soc. Sc. Math. R.S.R. (in press). | Zbl 0518.68039

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

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