@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. Informatique th\'eorique},
pages = {317--330},
year = {1982},
publisher = {EDP Sciences},
volume = {16},
number = {4},
mrnumber = {707634},
zbl = {0505.68033},
language = {fr},
url = {https://www.numdam.org/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. Informatique théorique PY - 1982 SP - 317 EP - 330 VL - 16 IS - 4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1982__16_4_317_0/ LA - fr ID - ITA_1982__16_4_317_0 ER -
Gabarro, J. Une application des notions de centre et index rationnel à certains langages algébriques. RAIRO. Informatique théorique, Tome 16 (1982) no. 4, pp. 317-330. https://www.numdam.org/item/ITA_1982__16_4_317_0/
1. , 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. , Transductions and Context-Free Languages, Teubner Verlag, 1979. | Zbl | MR
3. , 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. , Langages algébriques, paires itérantes et transductions rationnelles, Theor. Comp. Sc., vol. 2, 1976, p. 209-223. | Zbl | MR
5. , Un langage particulier, R.A.I.R.O. informatique théorique, vol. 13, n° 3, 1979, p. 203-215. | Zbl | MR | Numdam
6. , et , The Rational Index, a Complexity Measure for Languages, S.I.A.M. J. Compt., vol. 10, 1981, p. 284-296. | Zbl | MR
7. et , Adherences of Languages, J. Comput. and Syst. Sc., vol. 20, 1980, p. 285-309. | Zbl | MR
8. et , Centers of Languages, in Theoretical Computer Science, 5th Gi-Conference, Lec. Not. Comp. Sc., vol. 104, 1981, p. 245-251. | Zbl
9. et , On Relations Defined by Generalized Finite Automata, I.B.M. J. of Res. and Dev., vol. 9, 1965, p. 88-101. | Zbl | MR
10. , Index rationnel, centre et langages algébriques, Thèse, 3e Cycle, Paris-VI, 1981.
11. , Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, 1975. | Zbl | MR
12. et , Abstract Families of Languages, in Studies in Abstract Families of Languages, Mem. Amer. Math. Soc., vol. 87, 1969, p. 1-32. | Zbl | MR
13. , Chains offull-A.F.L.'s, Math. Syst. Theory, vol. 4, 1970, p. 231-242. | Zbl | MR
14. , Transductions des langages de Chomsky, Ann. Inst. Fourier, vol.18, 1968, p. 339-456. | Zbl | MR | Numdam
15. et , A Class of Measures on Formal Languages, Acta Informatica, vol. 9, 1977, p. 73-86. | Zbl | MR






