Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Combining concepts of mathematics and computer science, this book is about the sequences of symbols that can be generated by simple models of computation called "finite automata." Suitable for graduate students or advanced undergraduates, it starts from elementary principles and develops the basic theory. The study then progresses to show how these ideas can be applied to solve problems in number theory and physics.
Combining concepts of mathematics and computer science, this book is about the sequences of symbols that can be generated by simple models of computation called "finite automata." Suitable for graduate students or advanced undergraduates, it starts from elementary principles and develops the basic theory. The study then progresses to show how these ideas can be applied to solve problems in number theory and physics.
Inhaltsverzeichnis
Preface; 1. Stringology; 2. Number theory and algebra; 3. Numeration systems; 4. Finite automata and other models of computation; 5. Automatic sequences; 6. Uniform morphisms and automatic sequences; 7. Morphic sequences; 8. Frequency of letters; 9. Characteristic words; 10. Subwords; 11. Cobham's theorem; 12. Formal power series; 13. Automatic real numbers; 14. Multidimensional automatic sequences; 15. Automaticity; 16. k-regular sequences; 17. Physics; Appendix. Hints, references and solutions for selected exercises; Bibliography; Index.
Details
Erscheinungsjahr: 2015
Fachbereich: Allgemeines
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Inhalt: Gebunden
ISBN-13: 9780521823326
ISBN-10: 0521823323
Sprache: Englisch
Einband: Gebunden
Autor: Allouche, Jean-Paul
Shallit, Jeffrey
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 260 x 183 x 36 mm
Von/Mit: Jean-Paul Allouche (u. a.)
Erscheinungsdatum: 30.10.2015
Gewicht: 1,286 kg
Artikel-ID: 102409812

Ähnliche Produkte