Hello World, this is a test. ×

Dear Customer, If you wish to purchase more than 5 copies or in bulk, please contact our bulk purchase department at [email protected]

×

Login

Please enter your login details

×

Forgot Password?

It happens, just reset it in a minute

Sorry, incorrect details. ×
Welcome back pal! ×

Register

×

Please enter your User Name, email ID
and a password to register

No CVV Stored

Our website will not store CVV of your card.

Safe & Secure

Our website is secured by 256 bit SSL encryption issued by Verisign Inc, making your shopping at Sapnaonline as secure as possible.

International Shipping

at best shipping prices!

If you need any of your orders' to be delivered outside of India, please reach out to us via our contact us page with the product details and delivery location for us to quote you the best possible shipping price. You can also drop in a mail at [email protected]

Notify Me

We will send an email as soon as we get it in stock.

Write a Testimonial

Few good words, go a long way, thanks!

×

Personalize Gift card

We will send an email to receiver for gift card.

×

Track Order

Enter Order ID & Email Address to track your Order.

Check Your Sapna Gift Card Balance

(Card can be redeemed only at Sapna Retail Outlets)

Reminder: Free shipping if your order is above `199
Notification Alert
We offer free shipping for all orders above `199. To avail this offer, add another item of `0 or more from our wide range of quality books available at SapnaOnline.com
Checkout

Reset Pincode

Submit a Review

Sorry, incorrect details. ×
Automata, Computability And Complexity: Theory And Applications
Review Rating

(Click on below image to change)

Automata, Computability And Complexity: Theory And Applications

(Click on image to Zoom)

Automata, Computability And Complexity: Theory And Applications

Elaine A. Rich

Published by Pearson Education | Language - English | Binding - Hard Bound

Average Rating

` 19565 (with 4981 Sourcing fee)

+ Sourcing fee 4981 ( 4981 + 14584 = ` 19565 ).

+ The price is inclusive of GST.
+ Free Shipping (for orders above `199).

Sorry, out of stock.

Description

The theoretical underpinnings of computing form a standard part of almost every computer science curriculum. But the classic treatment of this material isolates it from the myriad ways in which the theory influences the design of modern hardware and software systems. The goal of this book is to change that. The book is organized into a core set of chapters (that cover the standard material suggested by the title), followed by a set of appendix chapters that highlight application areas including programming language design, compilers, software verification, networks, security, natural language processing, artificial intelligence, game playing, and computational biology.

The core material includes discussions of finite state machines, Markov models, hidden Markov models (HMMs), regular expressions, context-free grammars, pushdown automata, Chomsky and Greibach normal forms, context-free parsing, pumping theorems for regular and context-free languages, closure theorems and decision procedures for regular and context-free languages, Turing machines, nondeterminism, decidability and undecidability, the Church-Turing thesis, reduction proofs, Post Correspondence problem, tiling problems, the undecidability of first-order logic, asymptotic dominance, time and space complexity, the Cook-Levin theorem, NP-completeness, Savitch's Theorem, time and space hierarchy theorems, randomized algorithms and heuristic search. Throughout the discussion of these topics there are pointers into the application chapters. So, for example, the chapter that describes reduction proofs of undecidability has a link to the security chapter, which shows a reduction proof of the undecidability of the safety of a simple protection framework.

Details

Book: Automata, Computability And Complexity: Theory And Applications
Author:
ISBN-13: 9780132288064
Product Code 9780132288064
Binding: Hard Bound
Publishing Date: 2007-08-01
Publisher: Pearson Education
Number of Pages: 1120
Language: English

Customer Reviews

Loading reviews. Please wait...
Check Delivery Status
Out Of Stock
Check Delivery Status
Available options for this porduct
Availability Out Of Stock
Guaranteed service
Assured best in class service and support.
International Shipping available
If you need any of your orders' to be delivered outside of India, please reach out to us via our contact us page with the product details and delivery location for us to quote you the best possible shipping price. You can also drop in a mail at [email protected]