Automata Theory and Formal Languages

Erscheinungsjahr 2023
ISBN: 978-0-323-91784-1
Verlag: Elsevier Science & Technology

Buch, Englisch, 232 Seiten, Format (B × H): 191 mm x 234 mm, Gewicht: 502 g

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.

Autoren/Hrsg.

Jadhav, Ashish

Vijay Chavan, Pallavi

Fachgebiete

• Medizin | Veterinärmedizin Medizin | Public Health | Pharmazie | Zahnmedizin Medizin, Gesundheitswesen Medizintechnik, Biomedizintechnik, Medizinische Werkstoffe
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Technische Wissenschaften Verfahrenstechnik | Chemieingenieurwesen | Biotechnologie Biotechnologie
• Technische Wissenschaften Sonstige Technologien | Angewandte Technik Medizintechnik, Biomedizintechnik

Inhaltsverzeichnis

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

Über Autor(innen)

Vijay Chavan, Pallavi
Dr. Pallavi Vijay Chavan is a Professor and Head in the Department of Information Technology, RAIT, D. Y. Patil Deemed to be University, NERUL, Navi Mumbai, India. During her 20-year career, she has worked on a variety of research topics, including Visual Cryptography, Image Processing, Intelligent Systems, Machine Learning, and Analytics. She has taught core subjects at the undergrad level, including DBMS, Theory of Computation, Artificial Neural Networks, and Soft Computing. Dr. Chavan is the author of dozens of research papers in international journals and conferences, including Springer, Elsevier, Inderscience and IEEE. Dr. Chavan is recipient of research grants from Mumbai University and is a member of ACM and ISTE. Dr. Chavan is the author of Automata Theory and Formal Languages from Elsevier Academic Press.

Affiliations and expertise

Professor & Head - Information Technology Ramrao Adik Institute of Technology, D Y Patil deemed to be University, India.

Jadhav, Ashish
Dr. Ashish Jadhav is Professor and Head of Department of Information Technology at Ramrao Adik Institute of Technology, D Y Patil Deemed to be University, Navi Mumbai, MH, India. He has over 34 years experience in industry, academia and research. He has industry experience in working on the technical track on projects related to Cybersecurity, Automotive software and Product Engineering Systems. He has contributed to the working groups for the development of international standard Autosar and other IEEE standards. In his academic engagement, he has published research work in the information theory, machine vision and machine learning domain with reputed publishers in journals, conferences and book chapters. Currently he is guiding 8 Ph.D. research scholars in similar domains. He completed his MS from Birla Institute of Technology and Science, Pilani, Rajasthan, India in 1991, and Ph.D. from Indian Institute of Technology, Kanpur, U.P., India in 1999 in Electrical Engineering.