Concept information
Terme préférentiel
suite de Prouhet-Thue-Morse
Définition
-
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 = 0 1 10 1001 10010110 1001011001101001 …
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 et sans cube (aucun mot n'y est répété trois fois consécutivement).
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Suite_de_Prouhet-Thue-Morse)
Concept générique
Synonyme(s)
- suite de Thue-Morse
Traductions
-
anglais
-
Thue-Morse sequence
URI
http://data.loterre.fr/ark:/67375/PSR-DDLCRPSR-7
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}