@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}, publisher = {EDP-Sciences}, volume = {16}, number = {4}, year = {1982}, mrnumber = {707634}, zbl = {0505.68033}, language = {fr}, url = {http://archive.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 - http://archive.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. http://archive.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. | MR | Zbl
,2. Transductions and Context-Free Languages, Teubner Verlag, 1979. | MR | Zbl
,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. | MR | Zbl
,4. Langages algébriques, paires itérantes et transductions rationnelles, Theor. Comp. Sc., vol. 2, 1976, p. 209-223. | MR | Zbl
,5. Un langage particulier, R.A.I.R.O. informatique théorique, vol. 13, n° 3, 1979, p. 203-215. | Numdam | MR | Zbl
,6. The Rational Index, a Complexity Measure for Languages, S.I.A.M. J. Compt., vol. 10, 1981, p. 284-296. | MR | Zbl
, et ,7. Adherences of Languages, J. Comput. and Syst. Sc., vol. 20, 1980, p. 285-309. | MR | Zbl
et ,8. Centers of Languages, in Theoretical Computer Science, 5th Gi-Conference, Lec. Not. Comp. Sc., vol. 104, 1981, p. 245-251. | Zbl
et ,9. On Relations Defined by Generalized Finite Automata, I.B.M. J. of Res. and Dev., vol. 9, 1965, p. 88-101. | MR | Zbl
et ,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. | MR | Zbl
,12. Abstract Families of Languages, in Studies in Abstract Families of Languages, Mem. Amer. Math. Soc., vol. 87, 1969, p. 1-32. | MR | Zbl
et ,13. Chains offull-A.F.L.'s, Math. Syst. Theory, vol. 4, 1970, p. 231-242. | MR | Zbl
,14. Transductions des langages de Chomsky, Ann. Inst. Fourier, vol.18, 1968, p. 339-456. | Numdam | MR | Zbl
,15. A Class of Measures on Formal Languages, Acta Informatica, vol. 9, 1977, p. 73-86. | MR | Zbl
et ,