@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},
year = {1980},
publisher = {EDP Sciences},
volume = {14},
number = {1},
mrnumber = {570040},
zbl = {0429.68066},
language = {en},
url = {https://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. https://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. | Zbl | MR
2. , The Parallel Matrix Grammars and the Thue Languages, Bull. Math. Soc. Sc. Math. R.S.R., Vol. 27, (70), 1978, pp. 269-278. | Zbl | MR
3. , and , On the Complexity of Regulated Context-Free Rewriting, Intern. Bericht, No. 4, Univ. Karlsruhe, Facilität für Informatik, 1973. | MR
4. and , 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. | Zbl | MR | Numdam
5. , Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. | Zbl | MR
6. and , Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. | Zbl | MR
7. , Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. | Zbl | MR
8. , On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. | Zbl | MR
9. , On the Generative Capacity of Simple Matrix Grammars of Finite Index, Inform. Processing Letters, Vol. 7, 1978, pp. 100-102. | Zbl | MR
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. | Zbl | MR
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. | Zbl | MR
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. | Zbl | MR
16. , Formal Languages, Academic Press, New York and London, 1973. | Zbl | MR





