×
Paun, Gheorghe

On the family of finite index matrix languages. (English) Zbl 0411.68062

J. Comput. Syst. Sci. 18, 267-280 (1979).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0411.68062

Cited in 1 Review
Cited in 5 Documents

MSC:

68Q45 Formal languages and automata
03B25 Decidability of theories and sets of sentences

Keywords:

finite index matrix languages; decidability; composition; abstract famity of languages

Citations:

Zbl 0262.68025; Zbl 0221.68041; Zbl 0184.026; Zbl 0255.68019
PDF BibTeX XML Cite
\textit{G. Paun}, J. Comput. Syst. Sci. 18, 267--280 (1979; Zbl 0411.68062)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat

References:

[1] Abraham, S., Some questions of phrase-structure grammars, Comp. ling., 4, 61-70, (1965)
[2] Abraham, S., Compound and serial grammars, Inform. contr., 20, 432-438, (1970) · Zbl 0255.68019
[3] Brainerd, B., An analog of a theorem about context-free grammars, Inform. contr., 11, 561-568, (1968) · Zbl 0184.02601
[4] Ciobotaru, S., The parallel matrix grammars and the thue languages, Bull. math. soc. sci. math. R.S. roumanie, 22, 70, 269-278, (1978), 3 · Zbl 0385.68057
[5] Ciobotaru, S.; Paun, Ch., On the generative capacity of strict global grammars, Cah. ling. th. appl., 11, 2, 239-345, (1974)
[6] Cremers, A.B.; Mayer, O.; Weiss, K., On the complexity of regulated context-free rewriting, () · Zbl 0278.68077
[7] Ginsburg, S., The mathematical theory of the context-free languages, (1966), McGraw-Hill New York · Zbl 0184.28401
[8] Ginsburg, S., Algebraic and automata-theoretic properties of formal languages, (1975), North-Holland Amsterdam · Zbl 0325.68002
[9] Greibach, S.A., Full AFL-s and nested iterated substitutions, Inform. contr., 16, 7-35, (1970) · Zbl 0188.03102
[10] Gruska, J., A few remarks on the index of context-free grammars and languages, Inform. contr., 19, 216-223, (1971) · Zbl 0241.68036
[11] Ibarra, O., Simple matrix grammars, Inform. contr., 17, 359-394, (1970) · Zbl 0221.68041
[12] Pǎun, Gh., The generative capacity of compound grammars, Inform. contr., 34, 50-54, (1977) · Zbl 0353.68083
[13] Pǎun, Gh., On the index of grammars and languages, Inform. contr., 35, 259-266, (1977) · Zbl 0363.68107
[14] {\scGh. Pǎun}, Thue languages and matrix grammars, Elektron. Inf. Kibernet., in press.
[15] {\scGh. Pǎun}, On the generative capacity of parallel matrix grammars, Bull. Math. Soc. Sci. Math. R.S. Roumanie, in press.
[16] Salomaa, A., On grammars with restricted use of productions, Ann. acad. sci. fenn. ser. A, 1, 451, (1969) · Zbl 0193.32502
[17] Salomaa, A., On the index of context-free languages, Inform. contr., 14, 474-477, (1969) · Zbl 0181.31001
[18] Salomaa, A., Formal languages, (1973), Academic Press New York/London · Zbl 0262.68025
[19] Siromoney, R., On equal matrix languages, Inform. contr., 14, 135-151, (1969) · Zbl 0169.31402
[20] Skyun, S., Parallel context-free languages, Inform. contr., 26, 280-285, (1974)
[21] Stotskij, E.D., Generative grammars with regulated derivations, Akad. nauk SSSR N.T.I. ser. 2, 28-31, (1968)
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.