Displaying similar documents to “Transductions des langages de Chomsky”

Topologie p -adique sur les mots

Jean-Éric Pin (1993)

Journal de théorie des nombres de Bordeaux

Similarity:

Cet article est une introduction aux aspects combinatoires de la distance p -adique et de la topologie p -adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance p -adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans...

Approximations diophantiennes des nombres sturmiens

Martine Queffélec (2002)

Journal de théorie des nombres de Bordeaux

Similarity:

Nous établissons pour tout nombre sturmien (de développement dyadique sturmien) des propriétés d'approximation diophantienne très précises, ne dépendant que de l'angle de la suite sturmienne, généralisant ainsi des travaux antérieurs de Ferenczi-Mauduit et Bullett-Sentenac.

Opérations sur les mots de Christoffel

Éric Laurier (1999)

Journal de théorie des nombres de Bordeaux

Similarity:

On peut définir la pente d'un mot écrit avec des 0 et des 1 comme le nombre de 1 divisé par le nombre de 0, et généraliser cette définition aux mots de longueur infinie. Considérant le lien entre les mots de Christoffel et les fractions continues, on se propose d'étudier le comportement de tels mots lorsqu'on additionne leurs pentes, ou qu'on les multiplie par un entier positif. Après un bref exposé des différentes notions liées aux mots de Christoffel, l'étude de la somme et de la multiplication...

Marches sur les arbres homogènes suivant une suite substitutive

Zhi-Xiong Wen, Zhi-Ying Wen (1992)

Journal de théorie des nombres de Bordeaux

Similarity:

Ce travail consiste à étudier les comportements des marches sur les arbres homogènes suivant la suite engendrée par une substitution. Dans la première partie, on étudie d’abord les marches sans orientation sur ℤ et on détermine complètement, d’après les propriétés combinatoires de la substitution, les conditions assurant que les marches sont bornées, récurrentes ou transientes. Comme corollaire, on obtient le comportement asymptotique des sommes partielles des coefficients de la suite...