Theory of Computation: From basic logic to universal machines using formal languages and automata theory (English Edition)
Sprache: Englisch
Verlag: BPB Publications, 2026
- Softcover
- Neu

Anbieter: California Books, Miami, FL, USACalifornia Books
Verkäufer:in bei AbeBooks seit 27. Oktober 2023
Zustand: Neu
EUR 44,35
Anzahl: Mehr als 20 verfügbar
In den WarenkorbBestandsnummer des Verkäufers I-9789378542060
- Titel
- Theory of Computation: From basic logic to universal machines using formal languages and automata theory (English Edition)
- Autor
- K Shukla, Dr. Rajesh; Shukla, Namita
- Verlag
- BPB Publications
- Erscheinungsjahr
- 2026
- Zustand
- New
- Einband
- Softcover
- Sprache
- Englisch
- ISBN-10
- 9378542069
- ISBN-13
- 9789378542060
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 today’s 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
„Inhaltsangabe“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
California Books
Miami, FL, USA
Verkäufer:in bei AbeBooks seit 27. Oktober 2023
Versandkosten innerhalb von USA
| Artikel | 3 bis 7 Werktage | 2 bis 5 Werktage |
|---|---|---|
| Erster Artikel | EUR 2,69 | EUR 15,25 |
Zahlungsarten
Shopbeschreibung
We have 20 years experience selling books worldwide! Friendly customer support. Your satisfaction guaranteed!
Spezialisierung
All authorized categoriesUnternehmensdaten der Verkäuferin bzw. des Verkäufers
Miramar International Services LLC
FL, USA
Widerrufsrecht
Wenn Sie Verbraucher sind, können Sie gemäß den folgenden Bestimmungen vom Vertrag zurücktreten. Verbraucher ist jede natürliche Person, die zu Zwecken handelt, die nicht ihrer kaufmännischen, gewerblichen, künstlerischen oder beruflichen Tätigkeit zugerechnet werden können.
Informationen zum Widerrufsrecht
Gesetzliches Widerrufsrecht
Sie haben das Recht, den Vertrag innerhalb von 14 Tagen ohne Angabe von Gründen zu widerrufen.
Die Widerrufsfrist beträgt 14 Tage ab dem Tag, an dem Sie oder ein von Ihnen benannter Dritter, der nicht der Transporteur ist, die letzte Ware oder den letzten Posten oder das letzte Exemplar in Besitz genommen hat.
Um das Widerrufsrecht auszuüben, füllen Sie auf unserer Website unter „Meine Einkäufe" in „Mein Nutzerkonto" eine eindeutige Erklärung elektronisch aus und senden Sie sie ab. Wir werden Ihnen unverzüglich eine Bestätigung über den Eingang eines solchen Widerrufs auf einem dauerhaften Datenträger (z. B. per E-Mail) übermitteln.
Um die Widerrufsfrist einzuhalten, reicht es aus, dass Sie Ihre Mitteilung über die Ausübung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.
Auswirkungen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, erstatten wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschließlich der Lieferkosten (mit Ausnahme der zusätzlichen Kosten, die entstehen, wenn Sie eine andere Art der Lieferung als die von uns angebotene günstigste Standardlieferung gewählt haben).
Wir können einen Abzug von der Rückerstattung für den Wertverlust der gelieferten Waren vornehmen, wenn der Verlust auf eine unnötige Behandlung durch Sie zurückzuführen ist.
Wir werden die Rückerstattung unverzüglich und nicht später als 14 Tage nach dem Tag vornehmen, an dem wir über Ihre Entscheidung, diesen Vertrag zu widerrufen, informiert wurden.
Für die Rückerstattung verwenden wir dasselbe Zahlungsmittel, das Sie für die ursprüngliche Transaktion verwendet haben, es sei denn, Sie haben ausdrücklich etwas anderes vereinbart; in keinem Fall werden Ihnen aufgrund einer solchen Rückerstattung Gebühren berechnet.
Wir können die Rückzahlung verweigern, bis wir die Waren wieder zurückerhalten haben oder Sie den Nachweis erbracht haben, dass Sie die Waren zurückgesandt haben, je nachdem, was eher eintritt.
Sie müssen die Waren unverzüglich und in jedem Fall spätestens 14 Tage ab dem Tag, an dem Sie uns über den Widerruf dieses Vertrags unterrichten, an California Books, Fort Wayne, Indiana, U.S.A., zurücksenden oder übergeben. Die Frist ist eingehalten, wenn Sie die Ware vor Ablauf der Frist von 14 Tagen zurücksenden. Sie müssen die direkten Kosten der Rücksendung der Waren tragen. Sie haften nur für einen etwaigen Wertverlust der Waren, der auf eine Behandlung zurückzuführen ist, die nicht zur Prüfung der Art, Eigenschaften und Funktionsweise der Waren erforderlich ist.
Ausnahmen vom Widerrufsrecht
Das Widerrufsrecht gilt nicht für:
- Die Lieferung von Zeitungen, Zeitschriften oder Magazinen mit Ausnahme von Abonnementverträgen; und
- Die Lieferung digitaler Inhalte, die nicht auf einem physischen Medium (z. B. auf einer CD oder DVD) geliefert werden, wenn Sie bei Ihrer Bestellung akzeptiert haben, dass wir mit der Lieferung beginnen können und dass Sie nach Beginn der Lieferung den Vertrag nicht mehr widerrufen können.