• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Locally Catenative Sequences and Turtle Graphics

Juhani Karhumäki, Svetlana Puzynina, Locally Catenative Sequences and Turtle Graphics. RAIRO - Theoretical Informatics and Applications 45(3), 311-330, 2011.

http://dx.doi.org/10.1051/ita/2011104

Abstract:

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.

BibTeX entry:

@ARTICLE{jKaPu11a,
  title = {Locally Catenative Sequences and Turtle Graphics},
  author = {Karhumäki, Juhani and Puzynina, Svetlana},
  journal = {RAIRO - Theoretical Informatics and Applications},
  volume = {45},
  number = {3},
  pages = {311-330},
  year = {2011},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication