×

Decidability and enumeration for automatic sequences: a survey. (English) Zbl 1381.68238

Bulatov, Andrei A. (ed.) et al., Computer science – theory and applications. 8th international computer science symposium in Russia, CSR 2013, Ekaterinburg, Russia, June 25–29, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38535-3/pbk). Lecture Notes in Computer Science 7913, 49-63 (2013).
Summary: In this talk I will report on some recent results concerning decidability and enumeration for properties of automatic sequences. This is work with Jean-Paul Allouche, Émilie Charlier, Narad Rampersad, Dane Henshall, Luke Schaeffer, Eric Rowland, Daniel Goč, and Hamoon Mousavi.
For the entire collection see [Zbl 1264.68003].

MSC:

68R15 Combinatorics on words
11B85 Automata sequences
Full Text: DOI