logo pages de liens

UniversitySurf.net
Votre portail e-Learning
CultureMATH
ENSup. et Minist. EN
Séminaire MaMuX
Mathématiques, musique et relations avec d'autres disciplines

  

Mots - Words



Bas de page

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

Exemple.
N'utiliser que des lettres minuscules ou des chiffres. Le nombre de morphismes est limit 26.

Pour obtenir le mot binaire infini de
Prouhet-Thue-Morse, partir de "a" et utiliser "a -> ab, b -> ba".

La suite de Rudin-Shapiro s'obtient en cherchant d'abord le mot fixe en partant de 'a' et du morphisme "a -> ab, b -> ac, c -> db, d -> dc"
puis seulement aprs : "a -> +, b -> +, c -> -, d -> -" ce qui donne +++-++-++-++++--- ...

Pour plus de dtails voir la page sur le monode libre.

Morphismes
Mot initial
Morphismes
Mot obtenu
            | s | =



precsuivant

PAGES PERSONNELLES - HOME PAGES

<http://www.lri.fr/~allouche/>

precsuivant

PROBLÈMES - PROBLEMS

<http://hissa.ncsl.nist.gov/~black/CRCDict/#S> <http://www.gac.edu/~wolfe/papers-games/rkg.ps>

precsuivant

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>

precsuivant

DICTIONNAIRES GLOSSAIRES - DICTIONARIES

<http://www.uwinnipeg.ca/~currie/newdtext.html>

precsuivant

LOGICIELS - SOFTWARES

<http://unysb.edu/~algorith/files/shortest-common-superstring.shtml>

precsuivant

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/>

precsuivant

JAVASCRIPT

Jean-Paul Davalan
Recherches de sous-chaînes dans K = 121121221221121122121121221121121221221121 ...
<http://perso.wanadoo.fr/jean-paul.davalan/divers/ko/index.html>

precsuivant

THÈSES - THESIS

Cassaign 1994
<http://www.eleves.ens.fr:8080/home/cassaign/these/these.html>

precsuivant

LIVRES - BOOKS

<http://www-igm.univ-mlv.fr/~berstel/Lothaire/lo1.ps.gz>

precsuivant

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>

precsuivant

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>

precsuivant

JOURNAUX - LETTERS

<http://www.research.att.com/~njas/sequences/JIS/>

precsuivant

COURS - COURSES

Christian Fondrat (Centre ressources informatiques de l'université Paris V)
<http://www.citi2.fr/bio2/biocours/intro.html>

precsuivant

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>

precsuivant

SLIDES

<http://www.iro.umontreal.ca/~mabrouk/IFT6291/recherche-motif.ps>

precsuivant

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>

precsuivant

RÉFÉRENCES - BIBLIOGRAPHIES

<http://www-igm.univ-mlv.fr/~berstel/Lothaire/BibliographyLothaire.ps> <http://www.lri.fr/~allouche/bibliorecente.html>

precsuivant

LIENS - LINKS

<liens_math.html> <liens_combinat.html> <liens_algo.html> <http://www.lri.fr/~allouche/liste.html>

 haut de page











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 à :
écrire

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.