Sur les ensembles linéaires
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1987)
- Volume: 21, Issue: 1, page 33-40
- ISSN: 0988-3754
Access Full Article
topHow to cite
topLatteux, Michel. "Sur les ensembles linéaires." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 21.1 (1987): 33-40. <http://eudml.org/doc/92276>.
@article{Latteux1987,
author = {Latteux, Michel},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {context-free languages; linear sets; periods},
language = {fre},
number = {1},
pages = {33-40},
publisher = {EDP-Sciences},
title = {Sur les ensembles linéaires},
url = {http://eudml.org/doc/92276},
volume = {21},
year = {1987},
}
TY - JOUR
AU - Latteux, Michel
TI - Sur les ensembles linéaires
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1987
PB - EDP-Sciences
VL - 21
IS - 1
SP - 33
EP - 40
LA - fre
KW - context-free languages; linear sets; periods
UR - http://eudml.org/doc/92276
ER -
References
top- 1. J. BEAUQUIER, M. BLATTNER et M. LATTEUX, On Commutative Context-Free Languages, J. Comput. and Syst. Sciences, 1985 (à paraître). Zbl0627.68063
- 2. S. EILENBERG et M. P. SCHUTZENBERGER, Rational Sets in Commutative Monoïds, J. Algebra, vol. 13, 1969, p. 173-191. Zbl0206.02703MR246985
- 3. S. GINSBURG, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966. Zbl0184.28401MR211815
- 4. S. GINSBURG et E. H. SPANIER, Bounded Algol-Like Languages, Trans. Amer. Math. Soc, vol. 113, 1964, p. 333-368. Zbl0142.24803MR181500
- 5. R. ITO, Every Semilinear Set is a Finite Union of Disjoint Linear Sets, J. Comput. and Syst. Sciences, vol. 3, 1969, p. 221-231. Zbl0187.28503MR242851
- 6. J. KORTELAINEN, Every Commutative Quasirational Language is Regular, R.A.I.R.O. Informatique Théorique et Applications, 1985 (à paraître). MR819270
- 7. M. LAITEUX, Effacement et langages algébriques, Actes du Colloque Les Mathématiques de l'Informatique, Paris, 1982, p. 25-34. Zbl0514.68066
- 8. R. J. PARIKH, Languages Generating Devices, M.I.T. Res. Lab. Electron. Quart. Prog. Rept., vol. 60, 1961, p. 199-212.
- 9. R. J. PARIKH, On Context-Free Languages, J.A.C.M., vol 13, 1966, p. 570-581. Zbl0154.25801MR209093
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.