×

Some consequences of a result of Ehrenfeucht and Rozenberg. (English) Zbl 0429.68066


MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0378.68040
PDF BibTeX XML Cite
Full Text: EuDML

References:

[1] 1. B. BRAINERD, An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568. Zbl0184.02601 MR229488 · Zbl 0184.02601
[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.68057 MR508566 · Zbl 0385.68057
[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. MR345454
[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.68040 MR483746 · Zbl 0378.68040
[5] 5. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. Zbl0325.68002 MR443446 · Zbl 0325.68002
[6] 6. G. HERMAN and G. ROZENBERG, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. Zbl0306.68045 MR495247 · Zbl 0306.68045
[7] 7. O. IBARRA, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. Zbl0221.68041 MR274232 · Zbl 0221.68041
[8] 8. Gh. PĂUN, On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. Zbl0363.68107 MR468357 · Zbl 0363.68107
[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.68059 MR475007 · Zbl 0392.68059
[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 · Zbl 0413.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.68062 MR536401 · Zbl 0411.68062
[12] 12. Gh. PĂUN, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). Zbl0618.68059 · Zbl 0618.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.68083 MR562347 · Zbl 0428.68083
[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 · Zbl 0518.68039
[15] 15. A. SALOMAA, On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. Zbl0181.31001 MR243958 · Zbl 0181.31001
[16] 16. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. Zbl0262.68025 MR438755 · Zbl 0262.68025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.