Geodesic
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) no. 4, pp. 317-330.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {317--330},
     publisher = {EDP-Sciences},
     volume = {16},
     number = {4},
     year = {1982},
     mrnumber = {707634},
     zbl = {0505.68033},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1982__16_4_317_0/}
}
TY  - JOUR
AU  - Gabarro, J.
TI  - Une application des notions de centre et index rationnel à certains langages algébriques
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1982
SP  - 317
EP  - 330
VL  - 16
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1982__16_4_317_0/
LA  - fr
ID  - ITA_1982__16_4_317_0
ER  - 
%0 Journal Article
%A Gabarro, J.
%T Une application des notions de centre et index rationnel à certains langages algébriques
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1982
%P 317-330
%V 16
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1982__16_4_317_0/
%G fr
%F 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) no. 4, pp. 317-330. http://geodesic.mathdoc.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. | Zbl | MR

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

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. | Zbl | MR

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

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

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. | Zbl | MR

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

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

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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR

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

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

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