@article{ITA_1980__14_1_119_0, author = {P\u{a}UN, Gheorghe}, title = {Some consequences of a result of {Ehrenfeucht} and {Rozenberg}}, journal = {RAIRO. Informatique th\'eorique}, pages = {119--122}, publisher = {EDP-Sciences}, volume = {14}, number = {1}, year = {1980}, mrnumber = {570040}, zbl = {0429.68066}, language = {en}, url = {http://www.numdam.org/item/ITA_1980__14_1_119_0/} }
PăUN, Gheorghe. Some consequences of a result of Ehrenfeucht and Rozenberg. RAIRO. Informatique théorique, Tome 14 (1980) no. 1, pp. 119-122. http://www.numdam.org/item/ITA_1980__14_1_119_0/
1. An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568. | MR | Zbl
,2. The Parallel Matrix Grammars and the Thue Languages, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 27, (70), 1978, pp. 269-278. | MR | Zbl
,3. On the Complexity of Regulated Context-Free Rewriting, Intern. Bericht, No. 4, Univ. Karlsruhe, Facilität für Informatik, 1973. | MR
, and ,4. 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 | Zbl
and ,5. Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. | MR | Zbl
,6. Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. | MR | Zbl
and ,7. Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. | MR | Zbl
,8. On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. | MR | Zbl
,9. On the Generative Capacity of Simple Matrix Grammars of Finite Index, Inform. Processing Letters, Vol. 7, 1978, pp. 100-102. | MR | Zbl
,10. On the Generative Capacity of Some Classes of Grammars with Regulated Rewriting, Math. Found. of Computer Sc. Symp., Olomouc, Czechoslovakia, 1979. | Zbl
,11. On the Family of Finite Index Matrix Languages, J. Computer and Syst. Sc., Vol. 18, 1979, pp. 267-280. | MR | Zbl
,12. Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). | Zbl
,13. On the Generative Capacity of Parallel Matrix Grammars, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 23, (71), 1979, pp. 367-371. | MR | Zbl
,14. Some Context-Free-Like Properties of Matrix Languages of Finite Index, Bull. Math. Soc. Sc. Math. R.S.R. (in press). | Zbl
,15. On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. | MR | Zbl
,16. Formal Languages, Academic Press, New York and London, 1973. | MR | Zbl
,