On simple matrix languages versus scattered context languages

Gheorghe Păun

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1982)

  • Volume: 16, Issue: 3, page 245-253
  • ISSN: 0988-3754

How to cite

top

Păun, Gheorghe. "On simple matrix languages versus scattered context languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 16.3 (1982): 245-253. <http://eudml.org/doc/92164>.

@article{Păun1982,
author = {Păun, Gheorghe},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {formal languages; context-free languages; simple matrix languages; scattered context languages; finite index languages},
language = {eng},
number = {3},
pages = {245-253},
publisher = {EDP-Sciences},
title = {On simple matrix languages versus scattered context languages},
url = {http://eudml.org/doc/92164},
volume = {16},
year = {1982},
}

TY - JOUR
AU - Păun, Gheorghe
TI - On simple matrix languages versus scattered context languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1982
PB - EDP-Sciences
VL - 16
IS - 3
SP - 245
EP - 253
LA - eng
KW - formal languages; context-free languages; simple matrix languages; scattered context languages; finite index languages
UR - http://eudml.org/doc/92164
ER -

References

top
  1. 1. B. BRAINERD, An Analog of a Theorem about Context-Free Languages, Information and Control, Vol. 11, 1968, pp. 561-568. Zbl0184.02601MR229488
  2. 2. S. GREIBACH and J. HOPCROFT, Scattered Context Grammars, J. of Computer and System Science, Vol. 3, 1969, pp. 232-247. Zbl0174.02801MR246727
  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.68036MR311153
  4. 4. O. IBARRA, Simple Matrix Languages, Information and Control, Vol. 17, 1970, pp. 259-294. Zbl0221.68041MR274232
  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.68059MR475007
  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.68062MR536401
  7. 7. GH. PĂUN, Matrix Grammars, The Scientific and Enciclopaedic Publishing House, Bucharest, 1981 (in Romanian). Zbl0618.68059
  8. 8. A. SALOMAA, On the Index of Context-Free Languages, information and Control, Vol. 14, 1969, pp. 474-477. Zbl0181.31001MR243958
  9. 9. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. Zbl0262.68025MR438755

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.