Buy Books Online > Computer programming / software development > THEORY OF COMPUTER SCIENCE : AUTOMATA, LANGUAGES AND COMPUTATION
THEORY OF COMPUTER SCIENCE : AUTOMATA, LANGUAGES AND COMPUTATION: Book by K.L.P. Mishra

THEORY OF COMPUTER SCIENCE : AUTOMATA, LANGUAGES AND COMPUTATION

Product Details:    Share this by email:

ISBN: 9788120329683    Publisher: PHI LEARNING PVT. LTD. Year of publishing: 2006     Format:  Paperback No of Pages: 436        Language: English
This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely...Read more
This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries.

NEW TO THIS EDITION

• Expanded sections on pigeonhole principle and the principle of induction (both in Chapter 2)

• A rigorous proof of Kleene's theorem (Chapter 5)

• Major changes in the chapter on Turing machines (TMs) - A new section on high-level description of TMs - Techniques for the construction of TMs - Multitape TM and nondeterministic TM

• A new chapter (Chapter 10) on decidability and recursively enumerable languages

• A new chapter (Chapter 12) on complexity theory and NP-complete problems

• A section on quantum computation in Chapter 12.

• KEY FEATURES

• Objective-type questions in each chapter--with answers provided at the end of the book.

• Eighty-three additional solved examples--added as Supplementary Examples in each chapter.

• Detailed solutions at the end of the book to chapter-end exercises.

This book is recommended in Kaziranga University, Nagaland, Tripura University, Tripura for Diploma in CSE, Cotton College State University, Guwahati for B.Sc. (Computer Science/IT), Gauhati University, Assam, Dibrugarh University, Assam, Assam Engineering College, Jorgat Engineering College, Assam, National Institute of Technology (NIT), Meghalaya, North Eastern Hill University, Meghalaya, Adamas Institute Of Technology, West Bengal, West Bengal State Council of Technical Education, West Bengal for Diploma in IT, West Bengal University of Technology for B.Tech (CSE), Centurion University, Odisha for M.Tech (CSE), NIT Patna, ISM Dhanbad, Bihar, BIT Mesra, Bihar, BIT Patna, Bihar, BIT Sindri, Dhanbad, NIT Jamshedpur, Aryabhat Knowledge University, Patna.

The book is designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students offering courses in computer applications.
Read less

About the author: K.L.P. Mishra
K.L.P. MISHRA (Ph.D., Leningrad), had a distinguished career as Professor of Electrical and Electronics Engineering, and Principal, Regional Engineering... Read more
K.L.P. MISHRA (Ph.D., Leningrad), had a distinguished career as Professor of Electrical and Electronics Engineering, and Principal, Regional Engineering College, Tiruchirapalli.|N. Chandrasekaran, Ph.D., has been Professor of Mathematics at St. Joseph’s College, Tiruchirappalli. Prof. Chandrasekaran has many years of experience in teaching mathematics at the undergraduate and postgraduate levels in reputed institutions. He is the co-author of Theory of Computer Science: Automata, Languages and Computation, published by PHI Learning, Delhi.
Read less

Other books by K.L.P. Mishra

Recommended Books for you - See all

Price: Rs. 330   Rs.327
You save: Rs.3
Vendor : Sunidhi Ventures Inc., Mumbai
BUY NOW

Free Shipping on all orders of Rs.500 and above. Add Rs.30 otherwise. | Delivered in 5 working days

(Cash on delivery available)

Be assured. 7 days Return & Refund Policy.
Click here

Rs.200 OFF

on purchase of Rs.500 & above

1.Click on Add to Cart & Proceed to Checkout
2.Under payment options, choose
"Redeem Coupon Code/Gift Certificate"
3.Enter Promo Code "SHOP200"
4.Get Rs.200 off, Pay Balance Amount

Valid upto 21st July,13

Rs.200 OFF

on purchase of Rs.500 & above

Terms & Conditions