Quelques langages algébriques

Maurice Blab

Publications du Département de mathématiques (Lyon) (1984)

  • Volume: 6/B, Issue: 6B, page 1-11
  • ISSN: 0076-1656

How to cite


Blab, Maurice. "Quelques langages algébriques." Publications du Département de mathématiques (Lyon) 6/B.6B (1984): 1-11. <http://eudml.org/doc/274241>.

author = {Blab, Maurice},
journal = {Publications du Département de mathématiques (Lyon)},
keywords = {algebraic language; transduction},
language = {fre},
number = {6B},
pages = {1-11},
publisher = {Université Claude Bernard - Lyon 1},
title = {Quelques langages algébriques},
url = {http://eudml.org/doc/274241},
volume = {6/B},
year = {1984},

AU - Blab, Maurice
TI - Quelques langages algébriques
JO - Publications du Département de mathématiques (Lyon)
PY - 1984
PB - Université Claude Bernard - Lyon 1
VL - 6/B
IS - 6B
SP - 1
EP - 11
LA - fre
KW - algebraic language; transduction
UR - http://eudml.org/doc/274241
ER -


  1. [1] Autebert J. M. et Beauquier J. et Boasson L et Latteux M., Very Small Families of Algebraic Non Rational Languages. In formal language theoryR. V. Book ed., A. P. (1980), p. 89-108. 
  2. [2] Berstel J., Transductions and Context-Free Languages. Teubner VEr. (1979). Zbl0424.68040MR549481
  3. [3] Boasson L., The inclusion of the substitution closure of linear and one-counter languages in the largest Sub-AFL of CFL's is proper. Infor. Proc. Letter, 2 (1973), p. 135-140. Zbl0329.68067MR345452
  4. [4] Boasson L., Language algébrique particulier. Rairo13 (1979) p. 203-215. Zbl0424.68042MR554682
  5. [5] Boasson L. et Nivat M., Parenthesis generators, 17th Animal IEE symp. Found. of Comp. Science Houston (1976) p. 253-257. MR455560
  6. [6] Frougny C., Langages très simples générateurs. RAIRO13, 1 (1979), p. p. 69-86. Zbl0405.68063MR525458
  7. [7] Gabarro J., Une application des notions de centre et index rationnel à certains langages algébriques. RAIRO16, 4 (1982), p. 317-329. Zbl0505.68033MR707634
  8. [8] Goldstine J., Substitution and bounded languages. JCSS6 (1972) p. 9-29. Zbl0232.68030MR309367
  9. [9] Greibach S., One-counter languages and the IRS condition, JCSS10 (1975), p. 237-247. Zbl0307.68062MR395352

NotesEmbed ?


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.