0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

The Logical Approach to Automatic Sequences - Exploring Combinatorics on Words with Walnut (Paperback) Loot Price: R2,339
Discovery Miles 23 390
The Logical Approach to Automatic Sequences - Exploring Combinatorics on Words with Walnut (Paperback): Jeffrey Shallit

The Logical Approach to Automatic Sequences - Exploring Combinatorics on Words with Walnut (Paperback)

Jeffrey Shallit

Series: London Mathematical Society Lecture Note Series

 (sign in to rate)
Loot Price R2,339 Discovery Miles 23 390 | Repayment Terms: R219 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Cambridge UniversityPress
Country of origin: United Kingdom
Series: London Mathematical Society Lecture Note Series
Release date: September 2022
Authors: Jeffrey Shallit
Dimensions: 230 x 151 x 20mm (L x W x T)
Format: Paperback - Trade
Pages: 374
ISBN-13: 978-1-108-74524-6
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Computing & IT > General theory of computing > Mathematical theory of computation
Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
Books > Science & Mathematics > Mathematics > Number theory > General
Books > Science & Mathematics > Mathematics > Applied mathematics > Mathematics for scientists & engineers
LSN: 1-108-74524-5
Barcode: 9781108745246

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

Partners