fb noscript
PHI LOGO

PHI Learning

Helping Teachers to Teach and Students to Learn

Helping Teachers to Teach and Students to Learn

EASTERN ECONMIC EDITION
loading image

 
PHI Learning
THEORY OF COMPUTER SCIENCE : AUTOMATA, LANGUAGES AND COMPUTATION


Share on
Share on TwitterShare on MailShare on LinkedInPinterestShare on Other Networks

THEORY OF COMPUTER SCIENCE : AUTOMATA, LANGUAGES AND COMPUTATION

Edition : Third Edition
Pages : 436

Print Book ISBN : 9788120329683
Binding : Paperback
Print Book Status : Available
Print Book Price : 495.00  396
You Save : (99)

eBook ISBN : 9788194884804
Ebook Status : Available
Ebook Price : 495.00  396
You Save : (99)

Description:


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.

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.

Review the Book

Book ISBN :
Title :
Author :
Name :
Affiliation :
Contact No.
Email :
Correspondence Address :
Review :
Rate :
Empty StarEmpty StarEmpty StarEmpty StarEmpty Star
×
Enter your membership number.

loading image