Non-générateurs algébriques et substitution

L. Boasson

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

  • Volume: 19, Issue: 2, page 125-136
  • ISSN: 0988-3754

How to cite

top

Boasson, L.. "Non-générateurs algébriques et substitution." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 19.2 (1985): 125-136. <http://eudml.org/doc/92226>.

@article{Boasson1985,
author = {Boasson, L.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {rational cone; substitution closure; AFL; context-free languages},
language = {fre},
number = {2},
pages = {125-136},
publisher = {EDP-Sciences},
title = {Non-générateurs algébriques et substitution},
url = {http://eudml.org/doc/92226},
volume = {19},
year = {1985},
}

TY - JOUR
AU - Boasson, L.
TI - Non-générateurs algébriques et substitution
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1985
PB - EDP-Sciences
VL - 19
IS - 2
SP - 125
EP - 136
LA - fre
KW - rational cone; substitution closure; AFL; context-free languages
UR - http://eudml.org/doc/92226
ER -

References

top
  1. 1. J.-M. AUTEBERT, J. BEAUQUIER, L. BOASSON, M. NIVAT, Quelques problèmes ouverts en théorie des langages algébriques, R.A.I.R.O. Informatique théorique, vol. 13, 1979, p. 363-379. Zbl0434.68056MR556958
  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-Full AFL of the Family of CFL's is Proper, Information Proc. Letter, vol. 2, 1973, p. 135-140. Zbl0329.68067MR345452
  4. 4. S. GREIBACH, Chains of Full AFL'S, Math. System Theory, vol. 4, 1970, p. 231-242. Zbl0203.30102MR329324
  5. 5. M. LATTEUX, A propos du lemme de substitution, Theoretical Comp. Science, vol.14, 1981, p. 119-123. Zbl0454.68086MR609517

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.