Free Access
Issue
RAIRO. Inform. théor.
Volume 14, Number 1, 1980
Page(s) 119 - 122
DOI https://doi.org/10.1051/ita/1980140101191
Published online 01 February 2017
  1. 1. B. BRAINERD, An Analog of a Theorem About Context-Free Languages, Inform. Control, Vol. 11, 1968, pp. 561-568. [MR: 229488] [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. [MR: 508566] [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. [Zbl: 0278.68077] [MR: 345454]
  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. [EuDML: 92056] [MR: 483746] [Zbl: 0378.68040]
  5. 5. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. [MR: 443446] [Zbl: 0325.68002]
  6. 6. G. HERMAN and G. ROZENBERG, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. [MR: 495247] [Zbl: 0306.68045]
  7. 7. O. IBARRA, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. [MR: 274232] [Zbl: 0221.68041]
  8. 8. Gh. PĂUN, On the Index of Grammars and Languages, Inform. Control, Vol. 35, 1977, pp. 259-266. [MR: 468357] [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. [MR: 475007] [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. [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. [MR: 536401] [Zbl: 0411.68062]
  12. 12. Gh. PĂUN, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). [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. [MR: 562347] [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). [Zbl: 0518.68039]
  15. 15. A. SALOMAA, On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. [MR: 243958] [Zbl: 0181.31001]
  16. 16. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. [MR: 438755] [Zbl: 0262.68025]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.