Sur les groupes syntaxiques d'un langage

Giuseppina Rindone

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

  • Volume: 19, Issue: 1, page 57-70
  • ISSN: 0988-3754

How to cite

top

Rindone, Giuseppina. "Sur les groupes syntaxiques d'un langage." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 19.1 (1985): 57-70. <http://eudml.org/doc/92223>.

@article{Rindone1985,
author = {Rindone, Giuseppina},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {finitely generated free monoid; syntactic monoid; syntactic group; finite transitive permutation group; group-code},
language = {fre},
number = {1},
pages = {57-70},
publisher = {EDP-Sciences},
title = {Sur les groupes syntaxiques d'un langage},
url = {http://eudml.org/doc/92223},
volume = {19},
year = {1985},
}

TY - JOUR
AU - Rindone, Giuseppina
TI - Sur les groupes syntaxiques d'un langage
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1985
PB - EDP-Sciences
VL - 19
IS - 1
SP - 57
EP - 70
LA - fre
KW - finitely generated free monoid; syntactic monoid; syntactic group; finite transitive permutation group; group-code
UR - http://eudml.org/doc/92223
ER -

References

top
  1. 1. J. BERSTEL et D. PERRIN, The Theory of Codes, Academic Press (à paraître), cf. rapport L.I.T.P. n° 82-33, 84-5. Zbl0587.68066MR797069
  2. 2. Y. CÉSARI et M. VINCENT, Une caractérisation des mots périodiques, C.R. Acad. Sc., t. 286, série A, 1978, p. 1175-1177. Zbl0392.20039MR501107
  3. 3. J. P. DUVAL, Périodes et répétitions des mots du monoïde libre, Theoret. Comput. Sc., vol.9, 1979, p. 17-26. Zbl0402.68052MR535121
  4. 4. G. LALLEMENT, Semigroups and Combinatorial Applications, 1979, Wiley, New York. Zbl0421.20025MR530552
  5. 5. E. LE REST et M. LE REST, Sur les relations entre un nombre fini de mots, 1979, Thèse 3e cycle, Rouen. 
  6. 6. J. F. PERROT, Groupes de permutations associés aux codes préfixes fini in Permutations, Actes du Colloque, 1972, Gauthier-Villars, Paris. Zbl0294.94004MR396822
  7. 7. D. PERRIN, Sur les groupes dans les monoïdes finis, Actes du Colloque « NonCommutatives Methods in Algebraic and Geometric Combinatorics »,A. DE LUCA, éd., Quaderni de la Ricerca Scientifica, vol. 109, 1981, p. 27-36. Zbl0518.20063MR646475
  8. 8. M. P. SCHÜTZENBERGER, Une théorie algébrique du codage, C.R. Acad. Sc., t. 242, 1956, p. 862-864. MR75169
  9. 9. M. P. SCHÜTZENBERGER, On Finite Monoids Having Only Trivial Subgroups, Inform. and Control, vol. 8, 1965, p. 190-194. Zbl0131.02001MR176883
  10. 10. M. P. SCHÜTZENBERGER, A Property of Finitely Generaled Submonoids of FreeMonoids, in Algebraic Theory of Semigroups, G.POLLACK, éd., North-Holland, 1979, p. 545-576. Zbl0413.20042MR541137

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.