Autour de la Complexité des mots
Les principaux sujets d'intérêt de cette thèse concerneront deux notions de la complexité d'un mot infini : la complexité abélienne et la complexité de permutation. La complexité abélienne a été étudiée durant les dernières décennies. La complexité de permutation est, elle, une forme de co...
| Main Author: | |
|---|---|
| Language: | ENG |
| Published: |
Université Claude Bernard - Lyon I
2010
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00812583 http://tel.archives-ouvertes.fr/docs/00/81/25/83/PDF/TH2010_Widmer_-_Steven_-_Benjamin.pdf |