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. Valérie Berthé, Complexité et automates cellulaires linéaires
  4. Gilles Didier, Combinatoire des codages de rotations
  5. Jean-Paul Allouche, Mireille Bousquet-Mélou, On the conjectures of Rauzy and Shallit for infinite words
  6. Idrissa Kaboré, Théodore Tapsoba, Combinatoire de mots récurrents de complexité
  7. Christiane Frougny, Zuzana Masáková, Edita Pelantová, Complexity of infinite words associated with beta-expansions
  8. Christiane Frougny, Zuzana Masáková, Edita Pelantová, Complexity of infinite words associated with beta-expansions
  9. Francine Blanchet-Sadri, Bob Chen, Sinziana Munteanu, A note on constructing infinite binary words with polynomial subword complexity
  10. Marion Le Gonidec, Drunken man infinite words complexity

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.