Custom cover image
Custom cover image

Theory of Computation : Automata, Formal Languages, Computation and Complexity / by K.R. Chowdhary

By: Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Publisher: Singapore : Springer Nature Singapore, 2025Publisher: Singapore : Imprint: Springer, 2025Edition: 1st ed. 2025Description: 1 Online-Ressource(XXXVII, 644 p. 230 illus., 1 illus. in color.)ISBN:
  • 9789819762347
Subject(s): Additional physical formats: 9789819762330 | 9789819762354 | 9789819762361 | Erscheint auch als: 9789819762330 Druck-Ausgabe | Erscheint auch als: 9789819762354 Druck-Ausgabe | Erscheint auch als: 9789819762361 Druck-AusgabeDDC classification:
  • 004 23
DOI: DOI: 10.1007/978-981-97-6234-7Online resources: Summary: Mathematical Preliminaries -- Finite Automata and Regular Expressions -- Variants of Finite Automata -- Minimization of Finite Automata -- Regular Languages.Summary: This book offers a fresh perspective on the study and teaching of the Theory of Computation. The author's selection of topics and the comprehensive set of questions demonstrate extensive knowledge and years of experience in both teaching and research. It addresses practical aspects of computing models that are often overlooked. The book's emphasis on pedagogy, through carefully crafted exercises and clear elucidation of learning outcomes and chapter summaries, is a refreshing approach to the subject. With the right platform, this book has the potential to be adopted as a textbook in universities worldwide. The book covers new developments not typically addressed in other texts on the subject, such as algebraic theory, new applications of finite automata and regular languages, and topics from compiler theory that are closely related. It also explores several new relationships among models, with a natural progression of chapters. Key strengths of this book include its coverage of contemporary and relevant topics, practical applications of theoretical concepts, an extended Chomsky Hierarchy, and discussions on decidability, undecidability, and unsolvability. The book is tailored for its intended audience, with selected chapters suitable for undergraduate B.Tech./B.E. computer science students. Additionally, Chapters 9–14 can be used for a course on "Advanced Topics in Theory of Computer Science" at the Master's level (M.E./M.Tech.). It also serves as a foundational resource for those engaged in research in computer science.PPN: PPN: 1920501614Package identifier: Produktsigel: ZDB-2-SEB | ZDB-2-SCS | ZDB-2-SXCS
No physical items for this record