Suite de Prouhet-Thue-Morse
suite binaire / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Suite de Prouhet-Thue-Morse?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
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 :
C'est une suite automatique (elle est calculable par un automate fini), uniformément récurrente (en particulier elle contient tous les mots binaires possibles[note 1]) et sans cube (aucun mot n'y est répété trois fois consécutivement).