×

Une application des notions de centre et index rationnel à certains langages algébriques. (French) Zbl 0505.68033


MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0469.68083
PDF BibTeX XML Cite
Full Text: EuDML

References:

[1] 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. Zbl0408.68071 MR532474 · Zbl 0408.68071
[2] 2. J. BERSTEL, Transductions and Context-Free Languages, Teubner Verlag, 1979. Zbl0424.68040 MR549481 · Zbl 0424.68040
[3] 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. Zbl0329.68067 MR345452 · Zbl 0329.68067
[4] 4. L. BOASSON, Langages algébriques, paires itérantes et transductions rationnelles, Theor. Comp. Sc., vol. 2, 1976, p. 209-223. Zbl0378.68037 MR441012 · Zbl 0378.68037
[5] 5. L. BOASSON, Un langage particulier, R.A.I.R.O. informatique théorique, vol. 13, n^\circ 3, 1979, p. 203-215. Zbl0424.68042 MR554682 · Zbl 0424.68042
[6] 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. Zbl0469.68083 MR615219 · Zbl 0469.68083
[7] 7. L. BOASSON et M. NIVAT, Adherences of Languages, J. Comput. and Syst. Sc., vol. 20, 1980, p. 285-309. Zbl0471.68052 MR584863 · Zbl 0471.68052
[8] 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. Zbl0457.68082 · Zbl 0457.68082
[9] 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. Zbl0135.00704 MR216903 · Zbl 0135.00704
[10] 10. J. GABARRO, Index rationnel, centre et langages algébriques, Thèse, 3e Cycle, Paris-VI, 1981.
[11] 11. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, 1975. Zbl0325.68002 MR443446 · Zbl 0325.68002
[12] 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. Zbl0194.31402 MR297491 · Zbl 0194.31402
[13] 13. S. GREIBACH, Chains offull-A.F.L.’s, Math. Syst. Theory, vol. 4, 1970, p. 231-242. Zbl0203.30102 MR329324 · Zbl 0203.30102
[14] 14. M. NIVAT, Transductions des langages de Chomsky, Ann. Inst. Fourier, vol.18, 1968, p. 339-456. Zbl0313.68065 MR238633 · Zbl 0313.68065
[15] 15. J. PAREDAENS et R. VYNCKE, A Class of Measures on Formal Languages, Acta Informatica, vol. 9, 1977, p. 73-86. Zbl0363.68098 MR464735 · Zbl 0363.68098
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.