𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Special factors of automatic sequences

✍ Scribed by Théodore Tapsoba


Book ID
103238025
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
880 KB
Volume
108
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Averages of automatic sequences
✍ A. Barbé; F. von Haeseler 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 372 KB
Automatic graphs and D0L-sequences of fi
✍ Olivier Ly 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 521 KB

The notion of end is a classical mean to understand the behavior of a graph at infinity. In this respect, we show that the problem of deciding whether an infinite automatic graph has more than one end is recursively undecidable. The proof involves the analysis of some global topological properties o