Accueil
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Mots - Words
| SOMMAIRE | Pages Web | Pages Personnelles | Problèmes | Demos | Dictionnaires | Logiciels |
| C++ | Javascript | ThÈses | Livres | Papiers | Abstracts | Journaux | Cours |
| Tutoriels | Slides | Historiques | Bibliographies | Liens |
| C++ | Javascript | ThÈses | Livres | Papiers | Abstracts | Journaux | Cours |
| Tutoriels | Slides | Historiques | Bibliographies | Liens |
PAGES WEB
Jean-Paul Davalan
Problème inverse de l'automate fini et algorithmes génétiques.
<http://perso.wanadoo.fr/jean-paul.davalan/mots/free.html>
représentés par des pavages de Truchet
<http://perso.wanadoo.fr/jean-paul.davalan/divers/truchet/trmorph.html>
<http://www.engr.uky.edu/~grothman/np/>
full : (debruijn)
<http://einstein.et.tudelft.nl/~arlet/puzzles/combinatorics.html>
mathematics of the unknot under tension
<http://website.lineone.net/~m.p/sf/sfmaths1.html>
Morphismes de mots
PAGES PERSONNELLES - HOME PAGES
<http://www.lri.fr/~allouche/>
PROBLÈMES - PROBLEMS
<http://hissa.ncsl.nist.gov/~black/CRCDict/#S> <http://www.gac.edu/~wolfe/papers-games/rkg.ps>
DEMOS
Chaînes circulaires, les plus courtes possibles, contenant tous les mots de longueur n d'un alphabet A.
<http://perso.wanadoo.fr/jean-paul.davalan/divers/debruijn/dbr.html>
Jean-Paul Davalan
trouver un morphisme, le plus simple possible, qui permet de reconstruire le mot àpartir de sa première lettre.
mots de Fibonacci, de Thue-Morse ...
<http://perso.wanadoo.fr/jean-paul.davalan/mots/agfact/index.html>
DICTIONNAIRES GLOSSAIRES - DICTIONARIES
<http://www.uwinnipeg.ca/~currie/newdtext.html>
LOGICIELS - SOFTWARES
<http://unysb.edu/~algorith/files/shortest-common-superstring.shtml>
C C++ code
Christian Charras - Thierry Lecroq Laboratoire d'Informatique de Rouen
Brute force, Research with an automaton, Karp-Rabin, Shift Or, Morris-Pratt, Knuth-Morris-Pratt, Simon, Colussi, Galil-Giancarlo, Apostolico-Crochemore, Not So Naive, Boyer-Moore, Turbo-BM, Apostolico-Giancarlo, Reverse Colussi, Horspool, Quick Search, Tuned Boyer Moore, Zhu-Takaoka, Berry-Ravindran, Smith, Raita, Reverse Factor, Turbo Reverse Factor, Backward Oracle Matching, Galil-Seiferas, Two Way, String Matching on Ordered Alphabets, Optimal Mismatch, Maximal Shift, Skip Search, KmpSkip Search, Alpha Skip Search
<http://www-igm.univ-mlv.fr/~lecroq/string/index.html>
Le programme PlanarMap est un générateur aléatoire de cartes planaires écrit en C. Il engendre en particulier des triangulations, des polyèdres, des courbes planes, des multi-méandres, etc...
<http://www.lix.polytechnique.fr/~schaeffe/PagesWeb/PlanarMap/>
JAVASCRIPT
Jean-Paul Davalan
Recherches de sous-chaînes dans K = 121121221221121122121121221121121221221121 ...
<http://perso.wanadoo.fr/jean-paul.davalan/divers/ko/index.html>
THÈSES - THESIS
Cassaign 1994
<http://www.eleves.ens.fr:8080/home/cassaign/these/these.html>
LIVRES - BOOKS
<http://www-igm.univ-mlv.fr/~berstel/Lothaire/lo1.ps.gz>
DOCUMENTS - PAPERS
<http://www-igm.univ-mlv.fr/~berstel/Lothaire/lothaire1.html> <http://www-igm.univ-mlv.fr/~carton/Publications/> <http://www.expmath.org/expmath/volumes/6/6.html> <http://lena.cs.utu.fi/tko/staff/hat/official/strings.html>A.S. Fraenkel and Jamie Simpson, Theoret. Comput. Sci. 218 (1999) 95--106 (special Words issue).
<ftp://ftp.wisdom.weizmann.ac.il/pub/fraenkel/ten.ps>
<http://www.cas.mcmaster.ca/~bill/pubs.shtml>
Mots de Christoffel
<http://www.eleves.ens.fr:8080/home/ollivier/sturm/sturm.htm>
Lavandier Magali Mémoires des élèves de première année
<http://www.dptmaths.ens-cachan.fr/stages/9697/lavandier.ps.gz>
RÉSUMÉS - ABSTRACTS
<http://www.uwinnipeg.ca/~currie/intrtext.html>A.S. Fraenkel, Jamie Simpson and Mike Paterson, Conference version appeared in CPM97.
<ftp://ftp.wisdom.weizmann.ac.il/pub/fraenkel/owc6abst.ps>
<http://www.essi.fr/~fedou/ENSEIGNEMENT/MP2/LANGAGES/Langages.html>
JOURNAUX - LETTERS
<http://www.research.att.com/~njas/sequences/JIS/>
COURS - COURSES
Christian Fondrat (Centre ressources informatiques de l'université Paris V)
<http://www.citi2.fr/bio2/biocours/intro.html>
TUTORIELS - TUTORIALS - TUTORS
<http://www.mathsoft.com/asolve/constant/words/words.html> <http://www.research.att.com/~njas/sequences/JIS/VOL3/groupdata.html>Information on necklaces, unlabelled necklaces, Lyndon words, De Bruijn sequences
<http://sue.csc.uvic.ca/~cos/inf/neck/NecklaceInfo.html>
<http://mathworld.wolfram.com/Necklace.html>
<http://www.nada.kth.se/~viggo/wwwcompendium/node164.html>
<http://www.uwasa.fi/cs/publications/2NWGA/node100.html>
<http://www.it.bton.ac.uk/burks/burks/foldoc/31/50.htm>
SLIDES
<http://www.iro.umontreal.ca/~mabrouk/IFT6291/recherche-motif.ps>
HISTORIQUES - HISTORY
(University_of_St_Andrews,_Scotland)
19 Feb 1863 in Tönsberg, Norway, 7 March 1922 in Oslo, Norway
<http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Thue.html>
RÉFÉRENCES - BIBLIOGRAPHIES
<http://www-igm.univ-mlv.fr/~berstel/Lothaire/BibliographyLothaire.ps> <http://www.lri.fr/~allouche/bibliorecente.html>
LIENS - LINKS
<liens_math.html> <liens_combinat.html> <liens_algo.html> <http://www.lri.fr/~allouche/liste.html>
| SOMMAIRE | Pages Web | Pages Personnelles | Problèmes | Demos | Dictionnaires | Logiciels |
| C++ | Javascript | ThÈses | Livres | Papiers | Abstracts | Journaux | Cours |
| Tutoriels | Slides | Historiques | Bibliographies | Liens |
| C++ | Javascript | ThÈses | Livres | Papiers | Abstracts | Journaux | Cours |
| Tutoriels | Slides | Historiques | Bibliographies | Liens |
| Accueil | Plan du site | Bloc notes | Jeux | Graphes | Combinatoire | Arithmétique | Algèbre |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
Advertising :
If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document,
please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.