DOI

Motivated by striking properties of the well known Fibonacci word we consider pictures which are defined by this word and its variants via so-called turtle graphics. Such a picture can be bounded or unbounded. We characterize when the picture defined by not only the Fibonacci recurrence, but also by a general recurrence formula, is bounded, the characterization being computable.

Original languageEnglish
Pages (from-to)311-330
Number of pages20
JournalRAIRO - Theoretical Informatics and Applications
Volume45
Issue number3
DOIs
StatePublished - 1 Jul 2011

    Research areas

  • Combinatorics on words, Fibonacci word, Locally catenative sequences, Turtle graphics

    Scopus subject areas

  • Software
  • Mathematics(all)
  • Computer Science Applications

ID: 41131207