Geodesic
Some consequences of a result of Ehrenfeucht and Rozenberg
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 1, pp. 119-122.

Voir la notice de l'article provenant de la source Numdam

@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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {119--122},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {1},
     year = {1980},
     mrnumber = {570040},
     zbl = {0429.68066},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1980__14_1_119_0/}
}
TY  - JOUR
AU  - PăUN, Gheorghe
TI  - Some consequences of a result of Ehrenfeucht and Rozenberg
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1980
SP  - 119
EP  - 122
VL  - 14
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1980__14_1_119_0/
LA  - en
ID  - ITA_1980__14_1_119_0
ER  - 
%0 Journal Article
%A PăUN, Gheorghe
%T Some consequences of a result of Ehrenfeucht and Rozenberg
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1980
%P 119-122
%V 14
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1980__14_1_119_0/
%G en
%F 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) no. 1, pp. 119-122. http://geodesic.mathdoc.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. | Zbl | MR

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. | Zbl | MR

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

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. | Zbl | MR | mathdoc-id

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

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

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

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

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

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

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

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

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. | Zbl | MR

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

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

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