作者: 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.