Computing of graphs of relations using generative grammars
Simovici, Dan A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 279-299 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1980-01-01
@article{ITA_1980__14_3_279_0,
     author = {Simovici, Dan A.},
     title = {Computing of graphs of relations using generative grammars},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {279-299},
     mrnumber = {593491},
     zbl = {0486.68073},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_3_279_0}
}

Simovici, Dan A. Computing of graphs of relations using generative grammars. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 279-299. http://gdmltest.u-ga.fr/item/ITA_1980__14_3_279_0/

1. J. Berstel, Une hiérachie des parties rationnelles de N2, Mathematical Systems Theory, Vol. 7, 1973, pp. 114-137. | MR 331872 | Zbl 0257.68078

2. W. S. Brainerd, L. H. Landweber, Theory of Computation, J. Wiley and Sons, 1974. | MR 400760 | Zbl 0274.68001

3. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, 1974. | MR 530382 | Zbl 0317.94045

4. S. Eilenberg, C. C. Elgot, Recursiveness, Academic Press, 1970. | MR 268040 | Zbl 0211.31101

5. M. Latteux, Intersection de langages algébriques bornés, Acta Informatica, Vol. 11, 1979, pp. 233-240. | MR 525751 | Zbl 0416.68064

6. A. Salomaa, Formal Languages, Academic Press, 1973. | MR 438755 | Zbl 0262.68025

7. D. Simovici, S. Istrail, Computing Grammars and Context-Sensitive Languages, R.A.I.R.O., Informatique théorique, Vol. 12, 1978, pp.33-48. | Numdam | MR 490685 | Zbl 0368.68077

8. D. Simovici, Computing with Scattered Context Grammars with Regular Restrictions, Foundations of Control Engineering, Vol. 4, 1979, pp. 177-190. | MR 525802 | Zbl 0399.68075