Concept information
Término preferido
suite de Prouhet-Thue-Morse
Definición
-
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)
Concepto genérico
Etiquetas alternativas
- suite de Thue-Morse
En otras lenguas
-
inglés
-
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}}