Concept information
Preferred term
suite de Prouhet-Thue-Morse
Definition
-
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)
Broader concept
Synonym(s)
- suite de Thue-Morse
In other languages
-
English
-
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}}