S. R. Jena, S. K. Swain

Theory of Computation and Application- Automata,Formal languages,Computational Complexity (2nd Edition) (eBook, ePUB)

• Format: ePub

Produktbeschreibung

ABOUT THE BOOK:

This book is intended for the students who are pursuing courses in B.Tech/B.E. (CSE/IT), M.Tech/M.E. (CSE/IT), MCAand M.Sc (CS/IT). The book covers different crucial theoretical aspects such as of Automata Theory, Formal Language Theory, Computability Theory and Computational Complexity Theory and their applications. This book can be used as a text or reference book for a one-semester course in theory of computation or automata theory. It includes the detailed coverage of Introduction to Theory of Computation, Essential Mathematical Concepts, Finite State Automata, Formal Language & Formal Grammar, Regular Expressions & Regular Languages, Context-Free Grammar, Pushdown Automata, Turing Machines, Recursively Enumerable & Recursive Languages, Complexity Theory.

Key Features:

« Presentation of concepts in clear, compact and comprehensible manner

« Chapter-wise supplement of theorems and formal proofs

« Display of chapter-wise appendices with case studies, applications and some pre-requisites

« Pictorial two-minute drill to summarize the whole concept

« Inclusion of more than 200 solved with additional problems

« More than 130 numbers of GATE questions with their keys for the aspirants to have the thoroughness, practice and multiplicity

« Key terms, Review questions and Problems at chapter-wise termination

What is New in the 2nd Edition:

« Introduction to Myhill-Nerode theorem in Chapter-3

« Updated GATE questions and keys starting from the year 2000 to the year 2018

«Simulation through JFLAP Simulator

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, CY, CZ, D, DK, EW, E, FIN, F, GR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Laxmi Publications, New Delhi
• Erscheinungstermin: 7. Juli 2022
• Englisch
• ISBN-13: 9789386202154
• Artikelnr.: 64232413

Autorenporträt

Soumya Ranjan Jena is the Assistant Professor in the School of Computing Science and Engineering at Galgotias University, Greater Noida, U.P., India. Previously he has worked at GITA, Bhubaneswar, Odisha, K L Deemed to be University, A.P and AKS University, M.P, India. He has more than 5 years of teaching experience. He has been awarded M.Tech in IT, B.Tech in CSE and CCNA. He is the author of Design and Analysis of Algorithms book published by University Science Press, Laxmi Publications Pvt. Ltd, New Delhi.