Langages algébriques et systèmes de réécriture rationnels

Laurent Chottin

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

  • Volume: 16, Issue: 2, page 93-112
  • ISSN: 0988-3754

How to cite

top

Chottin, Laurent. "Langages algébriques et systèmes de réécriture rationnels." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 16.2 (1982): 93-112. <http://eudml.org/doc/92160>.

@article{Chottin1982,
author = {Chottin, Laurent},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {formal languages; rational rewriting system; algebraic language; deterministic language; deterministic automaton; rational language},
language = {fre},
number = {2},
pages = {93-112},
publisher = {EDP-Sciences},
title = {Langages algébriques et systèmes de réécriture rationnels},
url = {http://eudml.org/doc/92160},
volume = {16},
year = {1982},
}

TY - JOUR
AU - Chottin, Laurent
TI - Langages algébriques et systèmes de réécriture rationnels
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1982
PB - EDP-Sciences
VL - 16
IS - 2
SP - 93
EP - 112
LA - fre
KW - formal languages; rational rewriting system; algebraic language; deterministic language; deterministic automaton; rational language
UR - http://eudml.org/doc/92160
ER -

References

top
  1. 1. J. BERSTEL, Congruences plus que parfaites et langages algébriques, Séminaire d'Informatique théorique (75-76-77), Paris-VI, p. 123-147. 
  2. 2. P. BUTZBACH, Une famille de congruences de Thue pour lesquelles le problème de l'équivalence est décidable in M. NIVAT, éd. Automata, Languages and Programming, North Holland 1973, p. 3-12. Zbl0274.02012MR395340
  3. 3. P. BUTZBACH, Sur l'équivalence des grammaires simples in J. P. CRESTIN et M. NIVAT, éd., Langages algébriques, Actes des Journées d'Informatique théorique de Bouascre, E.N.S.T.A., Paris, 1978. Zbl0394.68054
  4. 4. Y. COCHET, Sur l'algébricité de certaines congruences définies sur le monoïde libre, Thèse 3e cycle Rennes, 1971. 
  5. 5. Y. COCHET et M. NIVAT, Une généralisation des ensembles de Dyck, Israël J. of Math., vol. 9, 1971, p. 389-395. Zbl0215.56005MR276021
  6. 6. S. GINSBURG, The Mathematical Theory of Context Free Languages, McGraw Hill, New York, 1966. Zbl0184.28401MR211815
  7. 7. M. HARRISON, Introduction to Formal Languages Theory, Addison Wesley, 1978. Zbl0411.68058MR526397
  8. 8. J. HOPCROFT et J. ULLMAN, Formal Languages and their Relation to Automata, Addison Wesley, Reading 1969. Zbl0196.01701MR237243
  9. 9. F. KIERSZENBAUM, Les langages à opérateurs d'insertion, Thèse 3e cycle, Université de Bordeaux-I, 1979. 
  10. 10. M. NIVAT, On Some Families of Languages Related to the Dyck Language, 7th Ann. Symp. on Switching and Automata Theory, Berkeley, 1966, p. 36-46. 
  11. 11. M. NIVAT, Congruences de Thue et t-Langages, Studia Sc. Math. Hungarica, vol. 6, 1971, p. 243-249. Zbl0242.68040MR292681
  12. 12. J. SAKAROVITCH, Un théorème de transversale rationnelle pour les automates à pile déterministe, Proc. 4th G.I. Conf. on Theoretical Computer Science, K. WEIRAUCH, éd., Springer-Verlag (à paraître). MR568112
  13. 13. J. SAKAROVITCH, Syntaxe des langages de Chomsky. Essai sur le déterminisme, Thèse d'État de Math., Université de Paris-VII, Paris, 1979. 
  14. 14. A. SALOMAA, Formal languages, Academic Press, New York, 1973. Zbl0262.68025MR438755

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.