Some consequences of a result of Ehrenfeucht and Rozenberg
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1980)
- Volume: 14, Issue: 1, page 119-122
- ISSN: 0988-3754
Access Full Article
topHow to cite
topPăUN, Gheorghe. "Some consequences of a result of Ehrenfeucht and Rozenberg." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 14.1 (1980): 119-122. <http://eudml.org/doc/92114>.
@article{PăUN1980,
author = {PăUN, Gheorghe},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {context-free languages; EDTOL languages; matrix languages},
language = {eng},
number = {1},
pages = {119-122},
publisher = {EDP-Sciences},
title = {Some consequences of a result of Ehrenfeucht and Rozenberg},
url = {http://eudml.org/doc/92114},
volume = {14},
year = {1980},
}
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
PB - EDP-Sciences
VL - 14
IS - 1
SP - 119
EP - 122
LA - eng
KW - context-free languages; EDTOL languages; matrix languages
UR - http://eudml.org/doc/92114
ER -
References
top- 1. B. BRAINERD, An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568. Zbl0184.02601MR229488
- 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. Zbl0385.68057MR508566
- 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. Zbl0278.68077MR345454
- 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. Zbl0378.68040MR483746
- 5. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. Zbl0325.68002MR443446
- 6. G. HERMAN and G. ROZENBERG, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. Zbl0306.68045MR495247
- 7. O. IBARRA, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. Zbl0221.68041MR274232
- 8. Gh. PĂUN, On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. Zbl0363.68107MR468357
- 9. Gh. PĂUN, On the Generative Capacity of Simple Matrix Grammars of Finite Index, Inform. Processing Letters, Vol. 7, 1978, pp. 100-102. Zbl0392.68059MR475007
- 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. Zbl0413.68073
- 11. Gh. PĂUN, On the Family of Finite Index Matrix Languages, J. Computer and Syst. Sc., Vol. 18, 1979, pp. 267-280. Zbl0411.68062MR536401
- 12. Gh. PĂUN, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). Zbl0618.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. Zbl0428.68083MR562347
- 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). Zbl0518.68039
- 15. A. SALOMAA, On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. Zbl0181.31001MR243958
- 16. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. Zbl0262.68025MR438755
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.