Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable

Marianne Maksimenko

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

  • Volume: 29, Issue: 4, page 277-284
  • ISSN: 0988-3754

How to cite

top

Maksimenko, Marianne. "Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 29.4 (1995): 277-284. <http://eudml.org/doc/92509>.

@article{Maksimenko1995,
author = {Maksimenko, Marianne},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {word equations; quadratic complexity},
language = {fre},
number = {4},
pages = {277-284},
publisher = {EDP-Sciences},
title = {Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable},
url = {http://eudml.org/doc/92509},
volume = {29},
year = {1995},
}

TY - JOUR
AU - Maksimenko, Marianne
TI - Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1995
PB - EDP-Sciences
VL - 29
IS - 4
SP - 277
EP - 284
LA - fre
KW - word equations; quadratic complexity
UR - http://eudml.org/doc/92509
ER -

References

top
  1. 1. W. CHARATONIC et L. PACHOLSKI, Solving Word Equations in Two Variables, Lecture Notes in Computer Sciences, IWWERT'91, Proceedings, Springer-verlag, 1991, p. 43-56. Zbl0925.20082
  2. 2. J.-P. DUVAL, Contribution à la combinatoire du monoïde libre, Thèse, Université de Rouen, 1980. 
  3. 3. N. J. FINE et H. S. WILF, Uniqueness Theorem for Periodic Function, Proc. Am. Math. Soc., 1965, 16. Zbl0131.30203MR174934
  4. 4. J. I. KHMELEVSKIÏ, Equations in Free Semigroups, Trudy Mat Inst. Steklov, 1971, 107. Zbl0224.02037
  5. 5. A. A. MARKOV, The Theory of Algorithms, Trudy Mat. Inst. Steklov, 1954, 42. Zbl0058.00501MR77473
  6. 6. J. H. MORRIS et V. R. PRATT, A Linear Pattern Matching Algorithm, Technical Report N° 40, Computing Center, University of California, Berkeley, 1970. 

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.