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.

Язык оригиналаанглийский
Страницы (с-по)311-330
Число страниц20
ЖурналRAIRO - Theoretical Informatics and Applications
Том45
Номер выпуска3
DOI
СостояниеОпубликовано - 1 июл 2011

    Предметные области Scopus

  • Программный продукт
  • Математика (все)
  • Прикладные компьютерные науки

ID: 41131207