Automatic Sequences: Theory, Applications, Generalizations

作者: Jeffrey Shallit , Jean-Paul Allouche

DOI:

关键词:

摘要: Preface 1. Stringology 2. Number theory and algebra 3. Numeration systems 4. Finite automata other models of computation 5. Automatic sequences 6. Uniform morphisms automatic 7. Morphic 8. Frequency letters 9. Characteristic words 10. Subwords 11. Cobham's theorem 12. Formal power series 13. real numbers 14. Multidimensional 15. Automaticity 16. k-regular 17. Physics Appendix. Hints, references solutions for selected exercises Bibliography Index.

参考文章(0)