Jeffrey Shallit (Ontario University of Waterloo)

The Logical Approach to Automatic Sequences

Exploring Combinatorics on Words with Walnut

• Broschiertes Buch

Produktbeschreibung

Readers will learn how to automatically prove or disprove new results in combinatorics and number theory in milliseconds by phrasing their desired results in first-order logic and using free software to automate the computation process. Containing more than 150 exercises, this text is an ideal resource for students and researchers.

Produktdetails

• London Mathematical Society Lecture Note Series
• Verlag: Cambridge University Press
• Seitenzahl: 374
• Erscheinungstermin: 15. Dezember 2022
• Englisch
• Abmessung: 226mm x 150mm x 23mm
• Gewicht: 546g
• ISBN-13: 9781108745246
• ISBN-10: 1108745245
• Artikelnr.: 64171295

Autorenporträt

Jeffrey Shallit is Professor of Computer Science in the Faculty of Mathematics at the University of Waterloo. His research areas include formal languages, finite automata, combinatorics on words, algorithmic number theory, algebra, and the history of mathematics. He has published approximately 300 articles on these topics since 1975. He is also the author or co-author of four books. He is a foreign member of the Finnish Academy of Science and Letters.

Inhaltsangabe

1. Introduction
2. Words and sequences
3. Number representations and numeration systems
4. Automata
5. Automatic sequences
6. First-order logic and automatic sequences
7. Using Walnut
8. First-order formulas for fundamental sequence properties
9. Regular sequences and enumeration problems
10. Synchronized sequences
11. Additive number theory
12. Paperfolding sequences
13. A final word
References
Index.