On the complexity of infinite sequences. (Sur la complexité des suites infinies.)

Allouche, Jean-Paul

Bulletin of the Belgian Mathematical Society - Simon Stevin (1994)

  • Volume: 1, Issue: 2, page 133-143
  • ISSN: 1370-1444

How to cite

top

Allouche, Jean-Paul. "On the complexity of infinite sequences. (Sur la complexité des suites infinies.)." Bulletin of the Belgian Mathematical Society - Simon Stevin 1.2 (1994): 133-143. <http://eudml.org/doc/226837>.

@article{Allouche1994,
author = {Allouche, Jean-Paul},
journal = {Bulletin of the Belgian Mathematical Society - Simon Stevin},
keywords = {factors of infinite words; subwords of infinite words; substitutive sequences; automatic sequences; CD0L sequences; complexity},
language = {eng},
number = {2},
pages = {133-143},
publisher = {Société Mathématique de Belgique - Belgisch Wiskundig Genootschap},
title = {On the complexity of infinite sequences. (Sur la complexité des suites infinies.)},
url = {http://eudml.org/doc/226837},
volume = {1},
year = {1994},
}

TY - JOUR
AU - Allouche, Jean-Paul
TI - On the complexity of infinite sequences. (Sur la complexité des suites infinies.)
JO - Bulletin of the Belgian Mathematical Society - Simon Stevin
PY - 1994
PB - Société Mathématique de Belgique - Belgisch Wiskundig Genootschap
VL - 1
IS - 2
SP - 133
EP - 143
LA - eng
KW - factors of infinite words; subwords of infinite words; substitutive sequences; automatic sequences; CD0L sequences; complexity
UR - http://eudml.org/doc/226837
ER -

Citations in EuDML Documents

top
  1. Valérie Berthé, Laurent Vuillon, Suites doubles de basse complexité
  2. Valérie Berthé, Complexité et automates cellulaires linéaires
  3. Gilles Didier, Combinatoire des codages de rotations
  4. Valérie Berthé, Complexité et automates cellulaires linéaires
  5. Jean-Paul Allouche, Mireille Bousquet-Mélou, On the conjectures of Rauzy and Shallit for infinite words
  6. Christiane Frougny, Zuzana Masáková, Edita Pelantová, Complexity of infinite words associated with beta-expansions
  7. Francine Blanchet-Sadri, Bob Chen, Sinziana Munteanu, A note on constructing infinite binary words with polynomial subword complexity
  8. Idrissa Kaboré, Théodore Tapsoba, Combinatoire de mots récurrents de complexité
  9. Christiane Frougny, Zuzana Masáková, Edita Pelantová, Complexity of infinite words associated with beta-expansions
  10. Louis-Sébastien Guimond, Zuzana Masáková, Edita Pelantová, Combinatorial properties of infinite words associated with cut-and-project sequences

NotesEmbed ?

top

You must be logged in to post comments.