Some further remarks on the family of finite index matrix languages

Gheorghe PĂun

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

  • Volume: 13, Issue: 3, page 289-297
  • ISSN: 0988-3754

How to cite

top

PĂun, Gheorghe. "Some further remarks on the family of finite index matrix languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 13.3 (1979): 289-297. <http://eudml.org/doc/92105>.

@article{PĂun1979,
author = {PĂun, Gheorghe},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {finite index matrix languages; finite index random context languages; finite index conditional languages},
language = {eng},
number = {3},
pages = {289-297},
publisher = {EDP-Sciences},
title = {Some further remarks on the family of finite index matrix languages},
url = {http://eudml.org/doc/92105},
volume = {13},
year = {1979},
}

TY - JOUR
AU - PĂun, Gheorghe
TI - Some further remarks on the family of finite index matrix languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1979
PB - EDP-Sciences
VL - 13
IS - 3
SP - 289
EP - 297
LA - eng
KW - finite index matrix languages; finite index random context languages; finite index conditional languages
UR - http://eudml.org/doc/92105
ER -

References

top
  1. 1. B. BRAINERD, An Analog of a Theorem About Context-Free Languages, Inform. Control., Vol. 11, 1968, pp.561-568. Zbl0184.02601MR229488
  2. 2. J. FRIŠ, Grammars with Partial Or dering of Rules, Inform. Control., Vol. 12, 1968, pp. 415-425. Zbl0172.30002MR243952
  3. 3. S. GINSBURG and S. A. GREIBACH, Abstract Families of Languages in Studies in Abstract Families of Languages, Mem. Amer. Math. Soc, Vol. 87, 1969. Zbl0194.31402MR255329
  4. 4. O. MAYER, Some Restrictive Devices for Context-Free Grammars, Inform. Control., Vol. 20, 1972, pp. 69-92. Zbl0248.68035MR359412
  5. 5. E. NAVRATIL, Context-Free Grammars with Regular Conditions, Kybernetika, Vol. 2, 1970, pp. 118-126. Zbl0208.02002MR278861
  6. Gh. PĂUN, On the Index of Grammars and Languages, Inform. Control., Vol. 35, 1977, pp. 259-266. Zbl0363.68107MR468357
  7. Gh. PĂUN, On the Generative Capacity of Simple Matrix Grammars of Finite Index, Inform. Processing Letters, Vol. 7, No. 2, 1978, pp. 100-102. Zbl0392.68059MR475007
  8. 8. Gh. PĂUN, On the Family of Matrix Languages of Finite Index, to appear in J. Comput. System Sc. Zbl0411.68062
  9. 9. Gh. PĂUN, On the Generative Capacity of Conditional Grammars, to appear in Inform. Control. Zbl0429.68065MR553695
  10. 10. Gh. PĂUN, On Szilard's Languages Associated to a Matrix Grammar, to appear in Inform. Processing Letters. Zbl0398.68032
  11. 11. A. SALOMAA, Formal Languages, Academic Press, New York and London, 1973. Zbl0262.68025MR438755
  12. A. P. J. VAN DER WALT, Rondom Context Grammars, Symp. on Formal Languages, Oberwolfach, Germany, 1970. 

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.