Automata and automatic sequences
Formal Languages and Automata Theory
2022-12-20 v1 Discrete Mathematics
Number Theory
Abstract
In the following pages we discuss infinite sequences defined on a finite alphabet, and more specially those which are generated by finite automata. We have divided our paper into seven parts which are more or less self-contained. Needless to say, we feel that the order we propose is the most natural one. References appear at the end of each one of the parts which implies some redundancy. Extra references are listed at the very end of our paper.
Keywords
Cite
@article{arxiv.2212.08857,
title = {Automata and automatic sequences},
author = {Jean-Paul Allouche and Michel Mendès France},
journal= {arXiv preprint arXiv:2212.08857},
year = {2022}
}