Une application des notions de centre et index rationnel à certains langages algébriques

J. Gabarro

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1982)

  • Volume: 16, Issue: 4, page 317-330
  • ISSN: 0988-3754

How to cite

top

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 16.4 (1982): 317-330. <http://eudml.org/doc/92168>.

@article{Gabarro1982,
author = {Gabarro, J.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {formal languages; Greibach's languages; polynomial languages; rational index; sharp operation; center of a language; rational transduction; algebraic languages},
language = {fre},
number = {4},
pages = {317-330},
publisher = {EDP-Sciences},
title = {Une application des notions de centre et index rationnel à certains langages algébriques},
url = {http://eudml.org/doc/92168},
volume = {16},
year = {1982},
}

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
PB - EDP-Sciences
VL - 16
IS - 4
SP - 317
EP - 330
LA - fre
KW - formal languages; Greibach's languages; polynomial languages; rational index; sharp operation; center of a language; rational transduction; algebraic languages
UR - http://eudml.org/doc/92168
ER -

References

top
  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.68071MR532474
  2. 2. J. BERSTEL, Transductions and Context-Free Languages, Teubner Verlag, 1979. Zbl0424.68040MR549481
  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.68067MR345452
  4. 4. L. BOASSON, Langages algébriques, paires itérantes et transductions rationnelles, Theor. Comp. Sc., vol. 2, 1976, p. 209-223. Zbl0378.68037MR441012
  5. 5. L. BOASSON, Un langage particulier, R.A.I.R.O. informatique théorique, vol. 13, n° 3, 1979, p. 203-215. Zbl0424.68042MR554682
  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.68083MR615219
  7. 7. L. BOASSON et M. NIVAT, Adherences of Languages, J. Comput. and Syst. Sc., vol. 20, 1980, p. 285-309. Zbl0471.68052MR584863
  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
  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.00704MR216903
  10. 10. J. GABARRO, Index rationnel, centre et langages algébriques, Thèse, 3e Cycle, Paris-VI, 1981. Zbl0505.68033
  11. 11. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, 1975. Zbl0325.68002MR443446
  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.31402MR297491
  13. 13. S. GREIBACH, Chains offull-A.F.L.'s, Math. Syst. Theory, vol. 4, 1970, p. 231-242. Zbl0203.30102MR329324
  14. 14. M. NIVAT, Transductions des langages de Chomsky, Ann. Inst. Fourier, vol.18, 1968, p. 339-456. Zbl0313.68065MR238633
  15. 15. J. PAREDAENS et R. VYNCKE, A Class of Measures on Formal Languages, Acta Informatica, vol. 9, 1977, p. 73-86. Zbl0363.68098MR464735

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.