Research output: Contribution to journal › Article › peer-review
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 language | English |
---|---|
Pages (from-to) | 311-330 |
Number of pages | 20 |
Journal | RAIRO - Theoretical Informatics and Applications |
Volume | 45 |
Issue number | 3 |
DOIs | |
State | Published - 1 Jul 2011 |
ID: 41131207