Some consequences of a result of Ehrenfeucht and Rozenberg

Gheorghe PăUN

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1980)

  • Volume: 14, Issue: 1, page 119-122
  • ISSN: 0988-3754

How to cite

top

Pă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. 1. B. BRAINERD, An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568. Zbl0184.02601MR229488
  2. 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. 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. 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. 5. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. Zbl0325.68002MR443446
  6. 6. G. HERMAN and G. ROZENBERG, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. Zbl0306.68045MR495247
  7. 7. O. IBARRA, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. Zbl0221.68041MR274232
  8. 8. Gh. PĂUN, On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. Zbl0363.68107MR468357
  9. 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. 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. 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. 12. Gh. PĂUN, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). Zbl0618.68059
  13. 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. 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. 15. A. SALOMAA, On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. Zbl0181.31001MR243958
  16. 16. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. Zbl0262.68025MR438755

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.