How to prove that a sequence is not automatic
2021
Abstract Automatic sequences have many properties that other sequences (in particular, non-uniformly morphic sequences) do not necessarily share. In this paper we survey a number of different methods that can be used to prove that a given sequence is not automatic. When the sequences take their values in a finite field F q , this also permits proving that the associated formal power series are transcendental over F q ( X ) .
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
91
References
0
Citations
NaN
KQI