SimilarBooks.org
Cover of Theory of Automata, Languages & Computation

Books like this one

Books like Theory of Automata, Languages & Computation

0.0 (0 community ratings)

This book is specially designed to suit the requisites of various levels of students studying this subject. It endeavours to provide an excellent and user-friendly presentation of the concepts, essential for an introductory course on automata and computation. The text includes the straightforward explanation of complicated ideas like transition functions, two-way FA, equivalence of two automata, equivalence of two regular expressions, pumping lemma, auxiliary and two-stack PDA, equivalence of two-stack PDAs and Turing machines, PDA for regular and context free languages, and Turing machines for regular and non-regular languages. This book explains how a reader can define the transition function if he/she knows the functioning of an automaton and vice-versa in a very easy way. Every concept is followed by examples. The text is illustrated with diagrams. Most of the exercise questions are accompanied with hints, making it easy for the student to solve the problems. In several sections of this book, there are Did You Know and Good to Know boxes that contain interesting information about the major contributors in this field. This is an attractive feature which adds flavour to the text and acts as mental relaxation while reading serious stuff. It keeps the reader’s knowledge updated with some remarkable facts that are hard to find in any textbook on this subject as such. Salient Features • Detailed coverage of important topics such as Finite Automata, Pushdown Automata, Context-Free and Regular Languages. • Exhaustive yet simple and lucid explanation of concepts • Good balance between theoretical and mathematical rigor • Hints and solutions to review exercises, graded problems and multiple-choice questions • ‘Good to Know’ and ‘Did You Know’ features provide additional information and facts about the subject and its history • Excellent pedagogy includes - Over 140 Solved Examples - Over 175 Review Questions - Over 100 Graded Questions - Over 280 Multiple Choice Questions

First published: 2010

Discover your next read

Books similar to Theory of Automata, Languages & Computation

Compare books other readers have recommended. Vote to help improve these suggestions.

3 books

Looking for more books like Theory of Automata, Languages & Computation by Rajendra Kumar? This list brings together suggested alternatives and feedback from SimilarBooks readers. Ratings reflect what readers think of each individual book, while the Yes and No votes show whether visitors consider it a good match for this title. Compare the recommendations below and suggest another book to help fellow readers discover their next read.

How our recommendations work

Community ratings describe each book independently. Similarity votes measure whether readers consider a recommendation a good match for this particular title; results can change as more visitors share feedback.

Have a recommendation?

Suggest another book below, or vote Yes or No on any existing recommendation.

Share your suggestion →

More related books

Automata Theory, Formal Languages, and Computation by J.E. Hopcroft, R. Motwani, J.D. Ullman
Formal Languages and Automata Theory by Peter Linz
Automata, Computability and Complexity: Theory and Applications by Elaine Rich, Kevin Knight
Languages and Machines: An Introduction to the Theory of Computation by Thomas A. Sudkamp
Computability and Complexity Theory by Winfried C. Braumann
Automata and Languages: Theory and Practice by Charles Pandres

Readers make discovery better

Know a similar book?

Share a recommendation and help other readers discover their next great read.

Please sign in to suggest a book.