Portal de Periódicos da CAPES

Decidability and Enumeration for Automatic Sequences: A Survey

2013; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-38536-0_5

1611-3349

Jeffrey Shallit,

Algorithms and Data Compression

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.