Baum–Sweet sequence

En mathématiques, et en combinatoire des mots, la suite de Baum-Sweet ou suite de Baum et Sweet est une suite automatique composée de et de définie par : si la représentation binaire de ne contient pas de bloc composé d'un nombre impair de ; sinon. Par exemple, parce que la représentation binaire de 4 est 100 et ne contient qu'un bloc de deux 0; en revanche, parce que la représentation binaire de 5 est 101 et contient un bloc formé d'un seul 0. De même, , parce que la représentation binaire de 76 est 1001100. La suite commence en ; ses premiers termes sont :

Baum–Sweet sequence

En mathématiques, et en combinatoire des mots, la suite de Baum-Sweet ou suite de Baum et Sweet est une suite automatique composée de et de définie par : si la représentation binaire de ne contient pas de bloc composé d'un nombre impair de ; sinon. Par exemple, parce que la représentation binaire de 4 est 100 et ne contient qu'un bloc de deux 0; en revanche, parce que la représentation binaire de 5 est 101 et contient un bloc formé d'un seul 0. De même, , parce que la représentation binaire de 76 est 1001100. La suite commence en ; ses premiers termes sont :