The Logical Approach To Automatic Sequences
Download The Logical Approach To Automatic Sequences full books in PDF, epub, and Kindle. Read online free The Logical Approach To Automatic Sequences ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
The Logical Approach to Automatic Sequences
Author | : Jeffrey Shallit |
Publisher | : Cambridge University Press |
Total Pages | : 376 |
Release | : 2022-09-30 |
Genre | : Computers |
ISBN | : 1108786979 |
Download The Logical Approach to Automatic Sequences Book in PDF, Epub and Kindle
Automatic sequences are sequences over a finite alphabet generated by a finite-state machine. This book presents a novel viewpoint on automatic sequences, and more generally on combinatorics on words, by introducing a decision method through which many new results in combinatorics and number theory can be automatically proved or disproved with little or no human intervention. This approach to proving theorems is extremely powerful, allowing long and error-prone case-based arguments to be replaced by simple computations. Readers will learn how to phrase their desired results in first-order logic, using free software to automate the computation process. Results that normally require multipage proofs can emerge in milliseconds, allowing users to engage with mathematical questions that would otherwise be difficult to solve. With more than 150 exercises included, this text is an ideal resource for researchers, graduate students, and advanced undergraduates studying combinatorics, sequences, and number theory.
The Logical Approach to Automatic Sequences Related Books
Pages: 376
Pages: 592
Pages: 200
Pages: 313
Pages: 210