Finite Automata
Interest in finite automata theory continues to grow, not only because of its applications in computer science, but also because of more recent applications in mathematics, particularly group theory and symbolic dynamics. The subject itself lies on the boundaries of mathematics and computer science, and with a balanced approach that does justice to both aspects, this book provides a well-motivated introduction to the mathematical theory of finite automata. The first half of Finite Automata focuses on the computer science side of the theory and culminates in Kleene's Theorem, which the author proves in a variety of ways to suit both computer scientists and mathematicians. In the second half, the focus shifts to the mathematical side of the theory and constructing an algebraic approach to languages. Here the author proves two main results: Schützenberger's Theorem on star-free languages and the variety theorem of Eilenberg and Schützenberger. Accessible even to students with only a basic knowledge of discrete mathematics, this treatment develops the underlying algebra gently but rigorously, and nearly 200 exercises reinforce the concepts. Whether your students' interests lie in computer science or mathematics, the well organized and flexible presentation of Finite Automata provides a route to understanding that you can tailor to their particular tastes and abilities.
| yazar | Mark V. Lawson |
|---|---|
| Tarafından yayınlandı | 26 Eylül 2019 |
WADE H MCCREE 30 Ekim 2011 18,9 x 0,6 x 24,6 cm 18,9 x 0,3 x 24,6 cm ERWIN N GRISWOLD 18,9 x 0,2 x 24,6 cm Mdpi AG 18,9 x 0,5 x 24,6 cm ROBERT H BORK 18,9 x 0,4 x 24,6 cm 3 Ocak 2017 Kolektif 28 Ekim 2011 28 Şubat 2018 15 x 0,5 x 22 cm 29 Ekim 2011 Additional Contributors 1 Ocak 2017
okumak okumak kayıt olmadan
Sürüm ayrıntıları
| yazar | Mark V. Lawson |
|---|---|
| isbn 10 | 0367394995 |
| isbn 13 | 978-0367394998 |
| Yayımcı | Routledge |
| Tarafından yayınlandı Finite Automata | 26 Eylül 2019 |
En son kitaplar
le guide pratique pour atteindre la confiance en soi en 15 jours. expliquant c'est quoi ce sentiment de confiance en soi, nous parlons aussi des caractéristiques des confiants,
Ders ve Alıştırma Kitapları
okumak kayıt olmadan
GASTRO ARKEOLOG • Bağırsak ve Hastalıklarının Gizemlerini Keşfetmek
Ders Kitapları
okumak kayıt olmadan
MODERN UPGRADE TECHNIQUE OF NOISY FURNACE AND HEAVY MAINTENANCE GUIDE BOOK: Ultimate step by step to handling major noisy furnace and maintenance to manage economical cost of living
Mühendislik
okumak kayıt olmadan
CANON EOS R7 USER GUIDE: Simple Beginner to Advanced Manual on Camera Parts, How to Set up, Adjust Settings, Use the Menus, Shoot Outstanding Videos & More
Mühendislik
okumak kayıt olmadan
Work and Labour in the Cities of Roman Italy (Liverpool Studies in Ancient History)
Ders Kitapları
okumak kayıt olmadan
Differenzierte Rätselaufgaben für die 2. Klasse: für Deutsch, Mathematik, Sachunterricht und zum F ördern von Konzentration, Gedächtnis & Kreativitä: ... von Konzentration, Gedächtnis & Kreativität
İlköğretim ve Ortaöğretim
okumak kayıt olmadan
benzer kitaplar
First Aid Dentistry: An Illustrated History of Dental Practice by a U.S. Army Surgeon - Tooth Extraction, Diseases of the Mouth, Fractures of the Jaw and Operative Procedures
okumak kayıt olmadan
Graph Paper Notebook Quad Ruled 5x5: Geometry and Science - Composition Notebook for Girls Boys Students - cute sky blue velvet Notebook for College
okumak kayıt olmadan
First Aid Dentistry: An Illustrated History of Dental Practice by a U.S. Army Surgeon - Tooth Extraction, Diseases of the Mouth, Fractures of the Jaw and Operative Procedures
okumak kayıt olmadan
Graph Paper Notebook Quad Ruled 5x5: Geometry and Science - Composition Notebook for Girls Boys Students - cute sky blue velvet Notebook for College
okumak kayıt olmadan
