Theory of Computation, 1/e
View Larger

Theory of Computation, 1/e

Author : S.N. Sivanandam & M. Janaki Meena
© Year : 2009
ISBN : 9789380026206
Pages : 520
Binding : Paperback
Weight : 0.74   kg
Discount : 20.00  %
Price :   24.00      19.20

Request a Specimen Copy

Buy online using : Credit Card / Debit Card / Internet Banking



  • About the Book
  • Salient Features
  • Table of Contents
  • About the Author

The book is meant for a wide range of students doing their undergraduation and postgraduation courses related to Computer Science. All the concepts are elaborated with illustrations. Algorithmic procedures are provided at the necessary locations. Numerous examples are given for similar but different kinds of problems. Problems similar to the examples are given as Exercises. Objective questions with solutions are given at the end of each chapter.
The basic concepts of automata theory, various types of automata and their limitations are given with examples. Turing machines are also dealt with in this book and the execution of Turing machines is traced for better understanding. Classification of decidable and undecidable problems is dealt with in detail.
The book will also be useful for students who are preparing for competitive examinations.

  • Detailed explanation of the concepts in formal languages and automata theory
  • Several pictorial representations for better understanding.
  • Simple stepwise procedure for designing finite and pushdown automata, designing Turing machines for recognizing languages and computing functions.
  • Tracing the execution of the automata and Turing machines designed.
  • Decidability and intractability are dealt with simple illustrations.
  • About 350 solved problems, 200 exercise problems and 225 objective questions with answers.
  • Syllabus covered for Theory of Computation of B.E., B.Tech, BCA, MCA, M.Sc and M.E. of various universities.

  • Basic Mathematical Concepts
  • Proof Techniques
  • Regular Languages and Finite Automata
  • Non-Deterministic Finite Automata
  • Properties of Regular Languages
  • Context Free Grammars
  • Push Down Automata
  • Context Free Languages and Non-Context Free Languages
  • Turing Machines
  • Extensions to Basic Turing Machines
  • Chomsky’s Hierarchy and Decidability
  • Tractability
  • Index

S.N. Sivanandam :- Professor and Head, Computer Science & Engineering Department, PSG College of Technology, Coimbatore, Tamil Nadu.

M. Janaki Meena :- Senior Lecturer, Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, Tamil Nadu

Your Browsing History

Theory of Computation

By : S.N. Sivanandam

Discount : 20.00 %

Price :   24.00      19.20


Coming Soon

 

Top Sellers

Fundamentals of Fluid Mechanics

Fundamentals of Fluid ...

By : G.S. Sawhney

Discount : 20.00 %

Price :   85.00    
 68.00

Digital Signal Processing

Digital Signal Processing

By : K. Raja Rajeswari

Discount : 20.00 %

Price :   27.00    
 21.60

Steam Tables

Steam Tables

By : B.B. Arora

Discount : 20.00 %

Price :   12.00    
 9.60

Becoming an Architect

Becoming an Architect

By : Lee W. Waldrep

Discount : 20.00 %

Price :  

Customers who saw this book also saw

A Handbook on Numerical Technique Lab

A Handbook on Numerical ...

By : K.K. Mishra

Discount : 20.00 %

Price :   6.00      4.80

Linear Algebra

Linear Algebra

By : G Shanker Rao

Discount : 20.00 %

Price :   31.00      24.80

Proceedings of the 2nd National Conference on Emerging Trends in Information ...

Proceedings of the 2nd ...

By : Amol C. Goje

Discount : 20.00 %

Price :   56.00      44.80

Practical Taxonomy of Angiosperms

Practical Taxonomy of ...

By : R K Sinha

Discount : 20.00 %

Price :   50.00      40.00

A Textbook of Digital Signal Processing

A Textbook of Digital Signal ...

By : R.S. Kaler

Discount : 20.00 %

Price :   46.00      36.80