EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues Volume 14 / No 1 (1980) RAIRO. Inform. théor., 14 1 (1980) 119-122 References
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] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  5. 5. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holl. Publ. Comp., Amsterdam, Oxford, 1975. [MR: 443446] [Zbl: 0325.68002] [Google Scholar]
  6. 6. G. HERMAN and G. ROZENBERG, Developmental Systems and Languages, North-Holl. Publ. Comp., Amsterdam, 1975. [MR: 495247] [Zbl: 0306.68045] [Google Scholar]
  7. 7. O. IBARRA, Simple Matrix Languages, Inform. Control, Vol. 17, 1970, pp. 359-394. [MR: 274232] [Zbl: 0221.68041] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  12. 12. Gh. PĂUN, Matrix Grammars, Editura Stiintificâ si Enciclopedicâ, Bucuresti, 1980 (in Romanian). [Zbl: 0618.68059] [Google Scholar]
  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] [Google Scholar]
  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] [Google Scholar]
  15. 15. A. SALOMAA, On the Index of Context-Free Languages, Inform. Control, Vol. 14, 1969, pp. 474-477. [MR: 243958] [Zbl: 0181.31001] [Google Scholar]
  16. 16. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. [MR: 438755] [Zbl: 0262.68025] [Google Scholar]

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.