Une application des notions de centre et index rationnel à certains langages algébriques
Gabarro, J.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982), p. 317-330 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1982__16_4_317_0,
     author = {Gabarro, J.},
     title = {Une application des notions de centre et index rationnel \`a certains langages alg\'ebriques},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {16},
     year = {1982},
     pages = {317-330},
     mrnumber = {707634},
     zbl = {0505.68033},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1982__16_4_317_0}
}

Gabarro, J. Une application des notions de centre et index rationnel à certains langages algébriques. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) pp. 317-330. http://gdmltest.u-ga.fr/item/ITA_1982__16_4_317_0/

1. J. Beauquier, Générateurs algébriques et systèmes de paires itérantes, Théor. Comp. Sc., vol. 8, 1979, p. 293-323. | MR 532474 | Zbl 0408.68071

2. J. Berstel, Transductions and Context-Free Languages, Teubner Verlag, 1979. | MR 549481 | Zbl 0424.68040

3. L. Boasson, The Inclusion of the Substitution Closure of Linear and One Counter Languages in the Largest Sub-A.F.L. of the Family of C.F.L's is Proper, Inform. Process. Let., vol. 2, 1973, p. 135-140. | MR 345452 | Zbl 0329.68067

4. L. Boasson, Langages algébriques, paires itérantes et transductions rationnelles, Theor. Comp. Sc., vol. 2, 1976, p. 209-223. | MR 441012 | Zbl 0378.68037

5. L. Boasson, Un langage particulier, R.A.I.R.O. informatique théorique, vol. 13, n° 3, 1979, p. 203-215. | Numdam | MR 554682 | Zbl 0424.68042

6. L. Boasson, B. Courcelle et M. Nivat, The Rational Index, a Complexity Measure for Languages, S.I.A.M. J. Compt., vol. 10, 1981, p. 284-296. | MR 615219 | Zbl 0469.68083

7. L. Boasson et M. Nivat, Adherences of Languages, J. Comput. and Syst. Sc., vol. 20, 1980, p. 285-309. | MR 584863 | Zbl 0471.68052

8. L. Boasson et M. Nivat, Centers of Languages, in Theoretical Computer Science, 5th Gi-Conference, Lec. Not. Comp. Sc., vol. 104, 1981, p. 245-251. | Zbl 0457.68082

9. C. Elgot et G. Mezei, On Relations Defined by Generalized Finite Automata, I.B.M. J. of Res. and Dev., vol. 9, 1965, p. 88-101. | MR 216903 | Zbl 0135.00704

10. J. Gabarro, Index rationnel, centre et langages algébriques, Thèse, 3e Cycle, Paris-VI, 1981.

11. S. Ginsburg, Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, 1975. | MR 443446 | Zbl 0325.68002

12. S. Ginsburg et S. Greibach, Abstract Families of Languages, in Studies in Abstract Families of Languages, Mem. Amer. Math. Soc., vol. 87, 1969, p. 1-32. | MR 297491 | Zbl 0194.31402

13. S. Greibach, Chains offull-A.F.L.'s, Math. Syst. Theory, vol. 4, 1970, p. 231-242. | MR 329324 | Zbl 0203.30102

14. M. Nivat, Transductions des langages de Chomsky, Ann. Inst. Fourier, vol.18, 1968, p. 339-456. | Numdam | MR 238633 | Zbl 0313.68065

15. J. Paredaens et R. Vyncke, A Class of Measures on Formal Languages, Acta Informatica, vol. 9, 1977, p. 73-86. | MR 464735 | Zbl 0363.68098