Theory of Computation Dr. Rajesh K Shukla, Namita Shukla
- Autorzy:
- Dr. Rajesh K Shukla, Namita Shukla
- Wydawnictwo:
- BPB Publications
- Ocena:
- Stron:
- 390
- Dostępne formaty:
-
ePubMobi
Opis
książki
:
Theory of Computation
This book forms the mathematical and logical foundation of modern computer science and plays a vital role in the design of intelligent and efficient computing systems. In todays era of AI, compiler construction, cyber security, ML, data science, and advanced software engineering, understanding formal languages, automata, and computational complexity has become increasingly important in day-to-day life. The concepts of automata and computation theory are widely applied in algorithm design, programming language development, pattern recognition, NLP, and system optimization.
This book provides a comprehensive and systematic introduction to the fundamental concepts of computation. It begins with finite automata, regular expressions, and regular grammars, enabling readers to understand the basics of pattern recognition and language processing. It further explores context-free grammars and pushdown automata, which are essential for syntax analysis and compiler design. Advanced topics such as Turing machines, recursive and recursively enumerable languages, undecidability, Chomsky hierarchy, linear bounded automata, and computational complexity are discussed in a simple and structured manner.
By the end of this book, readers will gain a strong theoretical foundation in computation and develop the ability to analyze computational problems using formal methods. The book empowers you to analyze algorithms critically and solve complex computational problems in real-world computer science applications. What you will learn
Understand fundamentals of automata, languages, and computational theory.
Design and analyze finite automata.
Apply regular expressions and grammars in language processing tasks.
Develop context-free grammars and pushdown automata systematically.
Strengthen logical reasoning through solved examples and practical exercises.
Build foundations for compiler design and advanced computing systems. Who this book is for
This book is designed for undergraduate and postgraduate computer science students, compiler designers, software developers, and AI professionals. Readers should have a foundational knowledge of basic discrete mathematics, introductory programming logic, elementary data structures, and basic algebra. Table of Contents
1. Mathematical Preliminaries
2. Finite-state Automata
3. Finite-automata with Output
4. Regular Expressions
5. Context-Free Grammars
6. Pushdown Automata
7. Turing Machine
8. Undecidability
9. Intractable Problems
Wybrane elementy graficzne tej sekcji powstały przy wsparciu AI
Szczegóły książki
- ISBN Ebooka:
- 978-93-785-4206-0, 9789378542060
- Data wydania ebooka :
-
2026-09-23
Data wydania ebooka często jest dniem wprowadzenia tytułu do sprzedaży i może nie być równoznaczna
z datą wydania książki papierowej. Dodatkowe informacje możesz znaleźć w darmowym fragmencie.
Jeśli masz wątpliwości skontaktuj się z nami sklep@helion.pl.
- Język publikacji:
- angielski
- Rozmiar pliku ePub:
- 18.5MB
- Rozmiar pliku Mobi:
- 18.5MB
- Zgłoś erratę
- Kategorie:
Programowanie » Algorytmy
Programowanie » Inżynieria oprogramowania
BPB Publications - inne książki
-
Description Artificial intelligence, edge computing, and data engineering are transforming how intelligent products are designed, deployed, and managed. As systems evolve from cloud-dependent to distributed intelligence, engineers must understand how to build solutions that combine data, models, and hardware into cohesive, scalable architectures. T-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Python is increasingly used for scientific computing, data handling, automation, and reproducible analysis. In pharmaceutical sciences, it can support structured work with laboratory observations, formulation data, quality-control records, pharmacokinetic datasets, ADR reports, inventory information, and research data. Python for Pharma-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Machine learning has become a cornerstone of modern technology, driving innovations across industries such as healthcare, finance, energy, and automation. As organizations increasingly rely on Data-driven decision-making, a strong understanding of machine learning fundamentals is essential for both students and professionals to remain r-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Kubernetes is widely recognized as the de facto standard for orchestrating containerized applications in modern cloud-native environments. As organizations adopt microservices and scalable infrastructure, a deep understanding of Kubernetes is important for the team involved in application deployment, infrastructure automation, and cloud-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description This book is a project-based guide designed to bridge the gap between basic electronics and modern intelligent systems. The Raspberry Pi has transformed physical computing, the Internet of Things (IoT), and edge artificial intelligence by making powerful computing accessible to everyone. Along with the origins, setup, and troubleshootin-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Every device in a network, from routers to applications and IoT devices, produces large volumes of logs, metrics, and traces. Commercial observability systems can process this, but they often mean long contracts, higher costs, and sensitive data leaving the company. The Elastic Stack is the leading open-source solution for log managemen-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Modern organizations face thousands of vulnerabilities across applications, cloud environments, containers, APIs, and software supply chains. The challenge today is not just to find vulnerabilities, but to understand which ones matter most and fix them before attackers can exploit them. As cloud adoption, DevOps, and AI-driven developme-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Agentic AI marks the most significant shift in enterprise technology since cloud computing. Autonomous systems that can reason, coordinate across tools, and act with bounded independence are rewriting how organizations operate, make decisions, and deliver value at scale. This book takes you from foundational concepts to production-ready-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description Data science is transforming modern tech, and mastering it is essential for anyone aiming to analyze data, build predictive models, and deploy cutting-edge AI systems. This Data Science Cookbook is your comprehensive roadmap to understanding core analytics, classical machine learning, and advanced generative AI using a hands-on, practic-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
-
Description AI is becoming the backbone of industrial solutions; applications that help in the prediction of the life of a machine, face detection, text generation, and image generation are the results of great algorithms that are at work on huge datasets. However, these algorithms work on a simple concept, such as garbage in, garbage out; that is,-
-
ebook
(125,10 zł najniższa cena z 30 dni)
134.10 zł
149.00 zł (-10%) -
Dzięki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@helion.pl
Książka drukowana
Oceny i opinie klientów: Theory of Computation Dr. Rajesh K Shukla, Namita Shukla
(0)