Décalage de Bernoulli (langage formel)
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Décalage de Bernoulli.
Un décalage de Bernoulli (en anglais Bernoulli shift) est une transformation opérant sur des mots de longueur infinie, étudiée en dynamique symbolique. Étant donné un alphabet Λ, c'est-à-dire un ensemble fini. Un mot infini est une suite à valeurs dans l'alphabet Λ. Le décalage de Bernoulli est l'application :\Lambda ^{\mathbb {N} }\to \Lambda ^{\mathbb {N} }}
qui décale un mot d'un cran vers la gauche :
On peut définir de même les décalages de Bernoulli pour des mots infinis indexés sur et les résultats et propriétés énoncés sont similaires.