×

On simple matrix languages versus scattered context languages. (English) Zbl 0505.68034


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 1. B. BRAINERD, An Analog of a Theorem about Context-Free Languages, Information and Control, Vol. 11, 1968, pp. 561-568. Zbl0184.02601 MR229488 · Zbl 0184.02601 · doi:10.1016/S0019-9958(67)90771-1
[2] 2. S. GREIBACH and J. HOPCROFT, Scattered Context Grammars, J. of Computer and System Science, Vol. 3, 1969, pp. 232-247. Zbl0174.02801 MR246727 · Zbl 0174.02801 · doi:10.1016/S0022-0000(69)80015-2
[3] 3. J. GRUSKA, A Few Remarks on the Index of Context-Free Grammars and Languages, Information and Control, Vol. 19, 1971, pp. 216-223. Zbl0241.68036 MR311153 · Zbl 0241.68036 · doi:10.1016/S0019-9958(71)90095-7
[4] 4. O. IBARRA, Simple Matrix Languages, Information and Control, Vol. 17, 1970, pp. 259-294. Zbl0221.68041 MR274232 · Zbl 0221.68041 · doi:10.1016/S0019-9958(70)80034-1
[5] 5. GH. PĂUN, On the Generative Capacity of Simple Matrix Grammars of Finité Index, Information Processing Letters, Vol. 7, No. 2, 1978, pp. 100-102. Zbl0392.68059 MR475007 · Zbl 0392.68059 · doi:10.1016/0020-0190(78)90053-4
[6] 6. GH. PĂUN, On the Family of Finite Index Matrix Languages, J. of Computer and System Science, Vol. 18, 1979, pp. 267-280. Zbl0411.68062 MR536401 · Zbl 0411.68062 · doi:10.1016/0022-0000(79)90035-7
[7] 7. GH. PĂUN, Matrix Grammars, The Scientific and Enciclopaedic Publishing House, Bucharest, 1981 (in Romanian). Zbl0618.68059 · Zbl 0618.68059
[8] 8. A. SALOMAA, On the Index of Context-Free Languages, information and Control, Vol. 14, 1969, pp. 474-477. Zbl0181.31001 MR243958 · Zbl 0181.31001 · doi:10.1016/S0019-9958(69)90164-8
[9] 9. 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.