Freshly Printed - allow 10 days lead
Automata Theory and Formal Languages
Presents the key concepts of Automata Theory and Theory of Computation using a programming approach and solved real-world examples
Pallavi Vijay Chavan (Author), Ashish Jadhav (Author)
9780323917841, Elsevier Science
Paperback / softback, published 12 May 2023
232 pages
23.5 x 19 x 1.6 cm, 0.5 kg
Automata Theory and Formal Languages presents the difficult concepts of automata theory in a straightforward manner, including discussions on diverse concepts and tools that play major roles in developing computing machines, algorithms and code. Automata theory includes numerous concepts such as finite automata, regular grammar, formal languages, context free and context sensitive grammar, push down automata, Turing machine, and decidability, which constitute the backbone of computing machines. This book enables readers to gain sufficient knowledge and experience to construct and solve complex machines. Each chapter begins with key concepts followed by a number of important examples that demonstrate the solution. The book explains concepts and simultaneously helps readers develop an understanding of their application with real-world examples, including application of Context Free Grammars in programming languages and Artificial Intelligence, and cellular automata in biomedical problems.
Chapter 1. Background and fundamentals Chapter 2. Finite automata and machines Chapter 3. Regular expressions, regular language and grammar Chapter 4. Context-free grammar Chapter 5. Pushdown automata Chapter 6. Turing machine Chapter 7. Applications of automata Chapter 8. Automata theory with recent trends
Subject Areas: Applied mathematics [PBW], Biomedical engineering [MQW]