Suite de Prouhet-Thue-Morse

Carte Commune · n° 433094

En mathématiques, en informatique théorique, en combinatoire des mots et ses applications, la suite de Prouhet-Thue-Morse, également appelée suite de Thue-Morse, est une suite binaire — c'est-à-dire dont les termes valent 0 ou 1. Elle commence par : t=01101001100101101001011001101001… C'est une suite automatique (elle est calculable par un automate fini), uniformément récurrente et sans cube (aucun mot n'y est répété trois fois consécutivement). Elle est répertoriée comme la suite A010060 de l'OEIS.

Lire sur Wikipédia