Logical Approach to Automatic Sequences
Exploring Combinatorics on Words with Walnut
 Vår pris
 1182,
(Paperback)
Fri frakt!
Leveringstid:
Sendes innen 7 virkedager
(Paperback)
Fri frakt!
Leveringstid:
Sendes innen 7 virkedager
 FAKTA

Utgitt:
2022
Forlag: Cambridge University Press
Innbinding: Paperback
Språk: Engelsk
ISBN: 9781108745246
Format: 23 x 15 cm
 KATEGORIER:
 VURDERING

Gi vurdering
Les vurderinger
«'This is a marvelous book with a very fresh approach to the decidability and structural analysis of combinatorics on words. It combines three different mathematical research topics: firstorder logic, automatic sequences, and combinatorics on words. More precisely, it interprets infinite morphic words as automatic sequences via kautomata and expresses properties (of words) in firstorder logic. Due to the decidability of such logic, decision results and structural properties of combinatorics on words are established. A crucial role in this approach is to employ a powerful software package called Walnut. The author illustrates the power of his approach by giving a huge number of results obtained by this method. Not only are old and new results proved, but even some errors in previous ones are corrected. Anybody interested in, or curious about, this topic should be enthusiastic about this masterpiece.' Juhani Karhumäki, University of Turku (Emeritus)»
«'In this book, Jeffrey Shallit gives combinatorics on words enthusiasts access to new and exciting tools to compute examples and test conjectures. Far from a mere user's manual, the text fully introduces the reader to the interactions of logic and words, proving basic theorems like the decidability of Presburger's arithmetic. It will be of great use to students and researchers, as well as the source of many future developments.' Dominique Perrin, Université Gustave Eiffel»
«'This book focuses on a decision procedure, which is rather easy to implement as a computer program and allows one to prove many results, classical and new, in combinatorics on words. It addresses decision problems and enumeration problems on sequences that are expressible in firstorder logic. The reader will appreciate the style, which is relaxed and pleasant to read, and the numerous examples and exercises. This book is a useful complement to the previous monograph, Automatic Sequences, coauthored by Shallit and Allouche.' Yann Bugeaud, University of Strasbourg»