CVV Professors Publish a Book on Computation Theory
Ms Pradeeba V. and Dr Nitha V. R., Assistant Professors in the Department of Artificial Intelligence and Emerging Technologies and the Department of Computational Studies, respectively, have co-authored a seminal work titled Theory of Computation: Concepts and Models. This comprehensive volume serves as a resource for students pursuing degrees in Engineering and Computer Science, as well as for researchers and aspirants preparing for competitive examinations in the technical domain. The book delves into the foundational principles of computation, presenting a thorough exploration of theoretical frameworks and models that underpin this critical field of study.
Brief Abstract
The book, Theory of Computation: Concepts and Models presents a clear and structured introduction to the mathematical foundations of computer science. The book covers fundamental concepts including formal languages, finite automata, regular expressions, context-free grammars, pushdown automata, Turing machines, Linear Bounded Automata, and Turing Machine. The concepts are explained through step-by-step constructions, worked examples, illustrative diagrams, and problem-solving approaches, helping learners understand both the theoretical foundations and practical significance of computational models. The book is designed to bridge the gap between abstract theoretical concepts and their role in understanding what computers can and cannot compute.
Importance / Significance of the Book
This book is significant to us as authors because it represents an effort to make the theory of computation more accessible, systematic, and learner-friendly. Concepts in automata theory are often perceived as highly mathematical and abstract. This book attempts to simplify these concepts through visual representations, examples, systematic algorithms, and step-by-step problem solving.
The book is particularly relevant in the era of artificial intelligence, machine learning, and advanced computing, where understanding computational models, formal languages, computability and computational limitations provides an important theoretical foundation.